摘要：
2019.4.8 bzoj3277 广义sam 2019.4.4 2017-2018 NEERC 训练赛【赛时过题(7/12) rk(23/117) 】 2019.4.3 cc XRQRS 2019.4.2 ccpc2016长春站 训练赛【赛时过题(7/12) rk(11/181) 赛后补题(2/2 阅读全文
摘要：
题目大意 给若干个询问串，询问他以及他的循环同构串在原串中出现了多少次 题解 显然如果不包含循环同构的条件只要在sam上跑一遍，然后找到minlen>=串长的parent树上最高的节点就行了，答案就是这个节点的right集合的大小。对于循环同构的话，只要把串复制一份接在后面，然后统计n次即可。注意走 阅读全文