2021年11月1日
字符串
摘要： 考虑同构的性质 对每个字符维护上一次出现在哪个位置，容易发现对于两个串，如果他们同构，那么这两个串的 pre 序列一定是完全一样的。 我们使用类似 SA 求 lcp 的套路，对这个东西做后缀排序。因为每个后缀的 pre 序列不一样，所以只能使用 sort+二分 Hash 然后复杂度就成了 \(O(n 阅读全文
posted @ 2021-11-01 19:58 ·Iris 阅读(100) 评论(0) 推荐(0)