P5829 【模板】失配树 字符串模板
题面:
给定一个字符串sss,定义sss的borderborderborder为满足前后缀相同的字符串集合,qqq组询问,求前缀l,rl,rl,r的最长公共borderborderborder长度
范围&性质:1≤∣s∣≤106,1≤q≤1051\le |s|\le10^6,1\le q \le 10^51≤∣s∣≤106,1≤q≤105
分析:
没什么好说的,就是个模板题,但我之前就是不会
由于borderborderborder具有类似传递性一样的性质,sss的borderborderborde
原创
2020-09-23 17:15:25 ·
143 阅读 ·
1 评论