~victorique~

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