Wflower的Blog //What are you waiting for?

(传送门)题目大意见题面……解题分析贴结论：一个字符串的最小周期等于这个字符串的长度-border的长度 但这道题是多组询问，所以不能用KMP，此时又出现了这么一个定理：如果这个字符串的一个周期为x，则[L,R-x]=[L+x,R] ([]表示子串位置)而且很明显循环节的长度是字符串的一个因子。所以线性筛O(n−−√n\sqrt n)找出所有因子，然后哈希判断一...

题目大意给出字符串s，多组询问子串中本质不同子串个数。解题报告典型的后缀树/后缀自动机模板题，然而都不会，所以直接用hash。考虑枚举出一个子串出现在[L,R]，那么如果没有重复，所有包含着这个子串[L,R]的区间答案+1，但是如果出现了重复，那么就需要-1。但之前处理的时候有些区间已经去过重了，不能误删，这里可以在之前处理的时候用hash存储每个相同长度的子串，然后如果找到重...