#多项式滚动哈希

消消乐

给定一个长度为 n 的小写字母字符串，每次可以消除任意两个相邻的相同字符（消除后原本不相邻的字符会变成相邻），求该字符串中共有多少个连续子串满足能够通过不断消除最终完全变为空串的要求。