题意：预先给你一些单词，然后给你一个字符串，在判断有多少个单词出现在这个字符串中。
分析：使用AC自动机解决。下面是自己写的类模版。可以直接使用。最后记得释放内存。
#include
#include
using namespace std;
#define LETTER_COUNT 26
class AC_Automation
{
private:
struct Node
{
...
分类：
其他好文 时间：
2015-04-24 14:24:29
阅读次数：
127
题目跟poj2533一样，改一下数组大小完美A过。
#include
const int N = 100001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <=...
分类：
其他好文 时间：
2015-04-22 20:47:11
阅读次数：
136
题目大意不多说了貌似每个苦逼的acmer都要做一下这个splay树的模版题目吧还是有很多操作的，估计够以后当模版了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace ...
分类：
其他好文 时间：
2015-04-22 01:49:43
阅读次数：
228
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他好文 时间：
2015-04-17 22:21:07
阅读次数：
206
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil...
分类：
其他好文 时间：
2015-03-31 22:09:49
阅读次数：
111
KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil...
分类：
其他好文 时间：
2015-03-31 21:57:51
阅读次数：
108
题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类：
其他好文 时间：
2015-02-17 18:48:16
阅读次数：
167
题目链接：http://poj.org/problem?id=3903题目链接：http://poj.org/problem?id=1631题目链接：http://poj.org/problem?id=1887题目解析：这两道题都是直接求最长上升子序列，没什么好说的。POJ 3903这题n为1000...
分类：
其他好文 时间：
2015-01-30 20:51:43
阅读次数：
248
题目：http://poj.org/problem?id=1523题目解析：注意题目输入输入，防止PE，题目就是求割点，并问割点将这个连通图分成了几个子图，算是模版题吧。#include #include #include #include #include #include #define N 1...
分类：
其他好文 时间：
2015-01-19 20:55:14
阅读次数：
183
