hdu 2594 扩展KMP模板题

//M hdu2594 扩展KMP 模板题 //题意:给定两个字符串,在第一个字符串中找到一个最大前缀做为第二个字符串的后缀 //思路:将S1做为模式串 而后在s2中寻找,S2做为目标串,用KMP就好,看到S2的最后一个字符时能匹配S1中的第几个字符; #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib>
相关文章
相关标签/搜索