博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU2222:Keywords Search——题解
阅读量:6932 次
发布时间:2019-06-27

本文共 749 字,大约阅读时间需要 2 分钟。

题目大意:

给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章,问有多少个单词在文章中出现了,多组数据。

——————————————————————

AC自动机裸题。

(C++AC,G++TLE我能说什么……)

#include
#include
#include
#include
#include
#include
using namespace std;const int N=1e4+3;const int M=1e6+3;const int L=50+3;struct trie{ int ed; int a[26]; int fail; void clear(){ ed=fail=0; memset(a,0,sizeof(a)); return; }}tree[N*L]={ 0};char s[M];int cnt=0;inline void insert(){ int now=0; int len=strlen(s); for(int i=0;i
>t; while(t--){ tree[0].clear(); cnt=0; int n; cin>>n; for(int i=1;i<=n;i++){ cin>>s; insert(); } getfail(); cin>>s; cout<
<

 

转载于:https://www.cnblogs.com/luyouqi233/p/7987521.html

你可能感兴趣的文章
【玩转Golang】reflect.DeepEqual
查看>>
python中的commands模块,执行出错:'{' 不是内部或外部命令,也不是可运行的程序 或批处理文件。...
查看>>
【调侃】IOC前世今生(转载)
查看>>
DLog的使用
查看>>
Java输入输出处理技术1
查看>>
JAVA三大框架SSH和MVC
查看>>
[SAP ABAP开发技术总结]增强Enhancement
查看>>
自己在总结前人经验下弄的几个opencv封装函数
查看>>
How do I create a zip file?(转)
查看>>
典型:Eayui项目aspx页面引用js
查看>>
jQuery源码分析系列(40): 动画设计
查看>>
jQuery EasyUI之DataGrid使用示例
查看>>
java nio 快速read大文件
查看>>
CloudNotes之领域建模篇:领域模型简介
查看>>
ANDROID – TOOLBAR STEP BY STEP(转)
查看>>
android设备上运行i-jetty服务
查看>>
Java Web services: WS-Security with Metro--referenc
查看>>
Gogs - 基于 Go 语言的自助 Git 服务
查看>>
北邮iptv用WindowsMediaplayer打不开的解决的方法
查看>>
安卓开发笔记——关于文件断点续传
查看>>