摘要:题源:https://codeforces.com/problemset/problem/1037/H sol: 考虑怎么判断一个节点是否在$[L,R]$内, 如果一个串当前在sam上匹配到第$j$位,那么如果串在$[L,R]$内,那么他的$endpos$就是$x+j$, 并且如果以$L$位起始那么 阅读全文
posted @ 2019-10-13 20:13 ComeIntoCalm 阅读(62) 评论(0) 推荐(0) 编辑