摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html 题目传送门 - BZOJ3172 题意 输入$n(n\leq 200)$个字符串，保证长度总和$\leq 10^6$。 对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html 题目传送门 - Codeforces 802I 题意 求一个串中，所有本质不同子串的出现次数的平方和。 $|s|\leq 10^5$ 题解 首先，这一题用 SAM 做就是模板题，比较简单。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html 题目传送门 - UOJ#219 （推荐，题面清晰） 题目传送门 - BZOJ4650 题意 如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆 阅读全文