2019年10月11日
HihoCoder1445 后缀自动机二·重复旋律5（后缀自动机 子串种数）
摘要： 题意： 询问串的不同子串个数 思路： 后缀自动机每个节点表示以当前字符结尾的一系列后缀，个数为$maxlen minlen$，其中$minlen = maxlen[father]$。 代码： cpp include include include include include include in 阅读全文
posted @ 2019-10-11 16:14 KirinSB 阅读(147) 评论(0) 推荐(0) 编辑