摘要:
动态更新后缀自动机,每次不断依据当前添加的节点不断往前寻找父节点上字符串最多可出现的次数这里为了减少运算,当父节点已经达到k次就不在往前寻找,因为之前的必然达到k次,也已经统计在内 1 #include 2 #include 3 #include 4 5 using namespace st... 阅读全文
摘要:
题目大意:给定一个字符串,求每个对应的长度能产生的相同子串的最大个数这里构建好后缀自动机之后,再将整个字符串从头到尾扫一遍,然后将每个对应的点上的sc值+1表示从头走到尾的前提下,所能产生的子串能够得到的最大数量为1然后再去考虑其他子串每个后缀自动机上的节点上的长度表示的是当前点所能接收的最大长度的... 阅读全文