摘要:BZOJ3413: 匹配 题目描述 [传送门][1] 题目分析 我们设询问串为$t$从头开始的第一个字符串为$s[1]$,设在位置$x$匹配成功,则题目要求的就是$\sum_{i=1}^xlcp(s[i],t)$ 可以考虑先对$s$建立后缀自动机,然后考虑每一个$endpos$类会对答案造成多少贡献 阅读全文
posted @ 2019-03-22 07:58 ~victorique~ 阅读(59) 评论(0) 推荐(0) 编辑
Live2D