kmp
live4m
老菜逼了
展开
-
CodeForces 126 B.Password(kmp的next数组)
题意:给定字符串,要求找到一个最长的子串,这个串既是前缀又是后缀且在字符串中间也出现过(中间意味着不是前缀也不是后缀)如果存在输出该最长子串否则输出Just a legendExamplesInputfixprefixsuffixOutputfixInputabcdabcOutputJust a legend思路:kmp的nt数组nt[i]表示在i之前,最长的公共前...原创 2019-11-12 17:15:47 · 238 阅读 · 0 评论 -
kmp模板
题意:给两个串,问第二个串能在第一个串里面匹配多少次,不可重叠(hdu2087)Sample Inputabcde a3aaaaaa aaSample Output03code:hdu2087#include<bits/stdc++.h>using namespace std;const int maxm=1e5+5;char a[maxm],b[maxm]...原创 2019-10-19 23:53:05 · 219 阅读 · 0 评论