题意：求一个字符串中有多少形如AABB的子串。
解：嗯...我首先极度SB的想了一个后缀自动机套线段树启发式合并的做法，想必会TLE。
然后跑去看题解，发现实在是妙不可言...
先说我想的做法
洛谷P1117 优秀的拆分
猜你喜欢
转载自www.cnblogs.com/huyufeifei/p/10347191.html
周排行
题意：求一个字符串中有多少形如AABB的子串。
解：嗯...我首先极度SB的想了一个后缀自动机套线段树启发式合并的做法，想必会TLE。
然后跑去看题解，发现实在是妙不可言...
先说我想的做法