Browse Tag

后缀自动机

HDU 4641 K-string (SAM)

对于一个长度为 n 的字符串有两种操作:
1. 向字符串的末尾增加一个字符 c
2. 查询串中至少出现 m 次的子串有多少个