[HEOI2016/TJOI2016]字符串

本文主要是介绍[HEOI2016/TJOI2016]字符串，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

好神。
考虑到我们二分答案。
那么我们要做的是这样一个事情：

判定s[c,d - l]在s[a,b]是否以子串形式出现过。

那这是一个\(SAM\)的很套路的题目：
我们考虑到我们维护每个endpos集合的出现的子串，这个我们在\(link\)树上做线段树合并即可。
我们从表示\(s[1,b]\)的SAM节点倍增往上跳找到表示\(s[a,b]\)的点就行了。
那我们只要看\(len\)就可以做了。

代码鸽，存了个计划表，如果我NOIP没退役就回来写这个计划表。

这篇关于[HEOI2016/TJOI2016]字符串的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！