2022年1月15日
NOIP提高组模拟赛2
摘要： A. 匹配 kmp板子，用A的前缀匹配B的后缀，就是用AB求next数组，答案就是$next[min(la,lb+1)]$ 注意坑点，kmp匹配是除了本身以外的最大前缀和后缀，需要特判B恰好是A前缀的情况，本题数据诡异，特判有90pts #include<cstdio> #include<cstri 阅读全文
posted @ 2022-01-15 20:18 Chen_jr 阅读(189) 评论(0) 推荐(2)