2022年10月1日
2022 牛客多校题解
摘要： 2022 牛客多校题解 Contest 1 J Contest 2 J Contest 3 H Hack(SAM) 枚举B中的右端点，查询最长在A串中向右可以延伸多长。考虑对A串建立一个SAM，然后对于B串从左到右跑SAM的DAG，如果fail了就跳fa，将clen=Len[fa[now]]。 #i 阅读全文
posted @ 2022-10-01 22:07 谁是鸽王 阅读(52) 评论(0) 推荐(0) 编辑