摘要: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 阅读全文
posted @ 2018-08-09 09:57 OldJang 阅读 (131) 评论 (1) 编辑
摘要:题目大意 给若干个询问串,询问他以及他的循环同构串在原串中出现了多少次 题解 显然如果不包含循环同构的条件只要在sam上跑一遍,然后找到minlen>=串长的parent树上最高的节点就行了,答案就是这个节点的right集合的大小。对于循环同构的话,只要把串复制一份接在后面,然后统计n次即可。注意走 阅读全文
posted @ 2018-08-09 09:56 OldJang 阅读 (40) 评论 (0) 编辑