摘要：
Boring counting $$ Time Limit: 1000 ms \quad Memory Limit: 32768 kB $$ 题意 给出一个字符串，求出其中出现两次及以上的子串个数，要求子串之间不可以重合。 思路 对字符串后缀数组，然后枚举子串长度 $len$，若某一段连续的 $sa 阅读全文
摘要：
Boring counting $$ Time Limit: 1000 ms \quad Memory Limit: 32768 kB $$ 题意 给出一个字符串，求出其中出现两次及以上的子串个数，要求子串之间不可以重合。 思路 在 $SAM$ 上对于节点 $i$ ，其包含的子串长度范围为 $\le 阅读全文