标签:ac自动机

【题解】 Keywords Search AC自动机 HDU – 2222

1. 题目

传送门= ̄ω ̄=

2. 题解

AC自动机模板题
其实AC自动机就是在trie树上跑kmp。。。
一开始为了追求代码短写递归,结果不知道怎么的不停地WA。。。
调一晚上放弃了,老老实实[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments

【题解】【AC自动机(裸)】:病毒侵袭(HDU2896)–boshi

这是一道水题

给定几个特征串和几个字符串,求每个字符串中有那几个特征码

思路:

把每个特征串放到TRIE树里(上),用AC机挂着每个串跑一遍即可。但是会出现一种情况:若B串为A串子串,则可能出现[......]

[继续阅读= ̄ω ̄=]

Read MoreComment