2020年5月22日
「CTS2019 | CTSC2019」重复(Kmp)
摘要： 「CTS2019 | CTSC2019」重复(Kmp) Part1 首先我们考虑对于一个已经确定的$t$串，如何检查是否合法 对于$s$串建立$\text\((\)\text$自动机当然可以)， 如果当前$\text$指针$j$在$\text$树上的祖先所对应的所有下一个位置$s[ancestor+ 阅读全文
posted @ 2020-05-22 13:00 chasedeath 阅读(271) 评论(0) 推荐(0) 编辑