
AC自动机
dxyinme
这个作者很懒,什么都没留下…
展开
-
[HDU2222]Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.原创 2018-01-20 20:53:17 · 302 阅读 · 0 评论 -
AC自动机的基本操作
1.询问在文本串中各个询问串各出现了几次 hdu3065#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<cstdlib>#de原创 2018-08-28 15:18:59 · 374 阅读 · 0 评论 -
[HDU6208]The Dominator of Strings
Time Limit: 3000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionHere you have a set of strings. AAA dominator is a string of the set dominating all strings else. T...原创 2018-10-07 22:08:47 · 164 阅读 · 0 评论 -
[codeforces1202E]You Are Given Some Strings...
time limit per test : 3 secondsmemory limit per test : 256 megabytes分数:2500You are given a string t and n strings s1,s2,…,sns_1,s_2,…,s_ns1,s2,…,sn. All strings consist of lowercase Latin letter...原创 2019-09-13 16:46:39 · 704 阅读 · 0 评论