P3375 【模板】KMP字符串匹配
题目描述给出两个字符串s1和s2,若s1的区间[l, r][l,r]子串与s2完全相同,则称s2在s1中出现了,其出现位置为 i。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的 border 为s的一个非s本身的子串t,满足t既是s的前缀,又是s的后缀。对于s2,你还需要求出对于其每个前缀s'的最长 bordert'的长度。输入格式第一行为一个字符串,即为s1。第二行为一个字符串,...
原创
2022-02-27 17:37:59 ·
177 阅读 ·
0 评论