2021年2月2日
【牛客网】白兔的字符串（扩展kmp+hash+最小表示法）
摘要： 【牛客网】15253 白兔的字符串 比较两个字符串是否循环同构从比较两个最小表示是否相同开始 我们把T转成循环同构，这不影响答案 然后我们要假定T真的是$S$长度为$len(T)\(区间的一个最小表示，对于这个区间设为\)[l,r]$，我们设另一个在$S$上的指针为$p$，如果$p$匹配到了区间的末 阅读全文
posted @ 2021-02-02 12:28 sigongzi 阅读(289) 评论(0) 推荐(1)