要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。
简单叙述下问题，现在给出
"hsay";
"ah";
"sahe";
"he";
"say";
"herhb";
"aher";
"erhs"
共8个关键词，要问字符串"yasaherhsay"中这8个关键词有几个出现过。...
分类：
其他好文 时间：
2015-08-10 01:57:56
阅读次数：
121
题目大意：给出n个字符串（01串），问是否存在一个二进制序列，存在至少两种编码方式
比如{a = 01011111, b = 0101, c = 1111010, d = 010}
二进制序列01011111010就有两种编码方式了，可以由a＋d组成，也可以由b＋c＋d组成(注意这里的二进制序列不是指所给的武器的二进制序列，刚开始没理解。。被坑了)解题思路：这样就比较好理解了，字符串匹配，不断的...
分类：
其他好文 时间：
2015-08-09 12:35:21
阅读次数：
153
转自网址：http://www.jb51.net/tools/zhengze.html正则表达式到底是什么东西？字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指...
分类：
编程语言 时间：
2015-08-07 19:11:55
阅读次数：
263
HDU - 1711
Number Sequence
Time Limit: 5000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Given two sequences of numbers : a[1],...
分类：
其他好文 时间：
2015-08-06 22:18:15
阅读次数：
117
思路：
直接暴力就可以，但是要注意的是每个位置记录字母的类型和数量然后直接暴力就可以了。但是要注意c[3]c[5]这种数据。...
分类：
其他好文 时间：
2015-08-04 21:13:04
阅读次数：
113
1102. Strange Dialog
Time Limit: 1.0 second
Memory Limit: 16 MB
One entity named "one" tells with his friend "puton" and their conversation is interesting. "One" can say words "out" and "output...
分类：
编程语言 时间：
2015-08-04 08:14:23
阅读次数：
230
大水题，，字符串匹配。。。。。。
可是我却一直WA。。。。。呜呜呜
优先看是不是注释，，，再看在不在括号里（判断括号里东西对不对），，，，其他的东西随便了。。。。
#include
#include
#include
#include
#include
#include
#include
#include
class Application
{
...
分类：
其他好文 时间：
2015-08-03 14:48:32
阅读次数：
82
KMP算法一、传统字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始index * 若匹配失败，返回-1 */int index(const std::string &s, const std::string &p, const int sIndex....
分类：
编程语言 时间：
2015-08-02 19:36:50
阅读次数：
152
正则可以看做一门 DSL，但它却应用极其广泛，可以轻松解决很多场景下的字符串匹配、筛选问题。同时呢有句老话： “ 如果你有一个问题，用正则表达式解决，那么你现在就有两个问题了。” Some people, when confro...
分类：
编程语言 时间：
2015-08-02 06:45:40
阅读次数：
249
//#include
#include
#include using namespace std;//string a,b;
char a[10000],b[1000000];
int asize,bsize;
int kmp(){
int *pi = new int [asize];
pi[0] = -1;
fo...
分类：
其他好文 时间：
2015-08-01 19:00:06
阅读次数：
111
