洛谷 P3966 [TJOI2013]单词
作者:互联网
洛谷 P3966 [TJOI2013]单词
Solution
AC自动机
洛谷 P5337 \(AC\)自动机(二次加强版)裸题
不多说了,看我博客吧,有详解
不知道上面的博客有没有看懂呢?
看不懂没关系,看下面\(\downarrow\)
find 函数
食用方法:\(t.find(s, pos)\)
在字符串 \(t\) 的第 \(pos\) 位开始查找字符串 \(s\) 出现的位置(第一个字符),如果没有,返回 -1。
完整代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include<algorithm>
using namespace std;
const int N = 2e5 + 10;
int n;
string s[N], t;
int main(){
scanf("%d", &n);
for(int i=1;i<=n;i++)
cin >> s[i];
cin >> t;
for(int i = 1; i <= n; i++){
int ans = 0;
int pos = t.find(s[i], 0);
while(pos != -1){
cout<<"pos "<<pos<<endl;
pos = t.find(s[i], pos + 1);
ans++;
}
printf("%d\n", ans);
}
return 0;
}
End
标签:P3966,AC,自动机,洛谷,int,pos,TJOI2013,include 来源: https://www.cnblogs.com/xixike/p/15111415.html