啦啦啦天啦噜

摘要： 题意：给你一个串，让你找出AABB型的子串有多少种，A可以为一个字符串，但A≠B 思路：我觉得这篇讲的很清楚（传送门），我觉得这个题只有在lcp的那个地方不是很容易想到，从来没想过lcp还可以这么用，代码是搬运claris小姐姐的 代码： 阅读全文