字符串

字符串模块大纲

SAM(后缀自动机)

SA（后缀排序）

例题：P3809

二分+Hash O(nlog^2n)

倍增思想

用途：

求height(i)

第i小的后缀串和i+1的最长公共前缀

P2408

P2178

bcj+SA

SAM

P3804

SA+DP

P6640

二分+SAM

P1117

trick:

bitset优化字符串匹配

p4696

p4548

AT_arc060_d

猜结论

判断循环串

P3426