2019年4月7日
Codeforces Round #349 (Div. 1)E. Forensic Examination
摘要： 题意:给一个初始串s,和m个模式串,q次查询每次问你第l到第r个模式串中包含$s_l s_r$子串的最大数量是多少 题解:把初始串和模式串用分隔符间隔然后建sam,我们需要找到在sam中表示$s_l s_r$子串的状态节点(先找到$s_r$对应的节点,然后倍增parent树即可),我们需要找到包含$ 阅读全文
posted @ 2019-04-07 13:42 walfy 阅读(144) 评论(0) 推荐(0) 编辑