2019年8月20日
循环移位（后缀自动机）
摘要： 题目描述： 给定一个字符串 s 。现在问你有多少个本质不同的 s 的子串 t=t1 t2 ⋯ tm (m>0) 使得将 t 循环左移一位后变成的 t′=t2 ⋯ tm t1 也是 s 的一个子串。 题解： 好了我知道这个不好懂，所以我们再配张图： 阅读全文
posted @ 2019-08-20 21:31 Mistletoes 阅读(231) 评论(0) 推荐(0) 编辑