2020年3月19日
CF235C Cyclical Quest [后缀自动机]
摘要： "QAQ" 据说是 SAM 的板子。。 题意是求循环同构，并且去重。 循环同构的定义是，aa的循环同构是aa,ab的循环同构是ab,ba 我们很显然，可以往最后面加上第一个字符，做 $length$ 次，就好了。 考虑怎么删除，由于 SAM 的不同子串个数是 $\sum len_i len_{fa_ 阅读全文
posted @ 2020-03-19 13:25 _Isaunoya 阅读(107) 评论(0) 推荐(0) 编辑