SP2648 KPARCH - Archiver

你的一个朋友想写自己的档案。他将用一个副本替换相邻的相等子字符串。 例如，他将把子字符串“ _AA_ ”更改为类似“ _2（A）_”的内容，如果“ _A_ ”足够长，它将减小文件大小。 但是，在执行任何编码工作之前，他想知道输入文件中有多少这样的**连续双重**子字符串。 例如，对于字符串“_AAA_”，共有两个**连续双重**子字符串（ _AA（第一个与第二个）,AA（第二个与第三个）_ ）。 他请求你帮助他，因为这项任务对他来说非常困难。

输入一行字符串 $S(1\le S.size \le2*10^{5})$,它只包含英文写字母（大写和小写）。字母严格区分大小写，即“ _x_ ”不等于“ _X_ ”。

输出有多少个**连续双重**子字符串。 翻译:WAITER