//1403思路：字符串的任何一个子串都是这个字符串的某个后缀的前缀，则求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。做法：将第二个字符串写在第一个字符串后面，中间用一个没有出现过的字符隔开，再求这个新的字符串的后缀数组。 1 #include "bits/stdc++.h...
分类：
编程语言 时间：
2015-04-25 00:06:30
阅读次数：
168
题意：预先给你一些单词，然后给你一个字符串，在判断有多少个单词出现在这个字符串中。
分析：使用AC自动机解决。下面是自己写的类模版。可以直接使用。最后记得释放内存。
#include
#include
using namespace std;
#define LETTER_COUNT 26
class AC_Automation
{
private:
struct Node
{
...
分类：
其他好文 时间：
2015-04-24 14:24:29
阅读次数：
127
1.HDU 4722 good numbers：
题意：给出一个区间【A,B】，求出区间内有多少个数的各位的和加起来模10等于0的数有多少个。
解法：这是一个数位DP简单入门题，简单的DFS+数组记忆化搜索就可以。姿势是自己写的。。感觉略搓，做到第三个数位DP题的时候看到了别人的姿势，学习了。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-24 09:09:23
阅读次数：
165
polya定理的入门题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int pow( int a, int n ) 7 { 8 int r = 1; 9 while ( n-- )10 {11 r...
分类：
其他好文 时间：
2015-04-24 00:55:23
阅读次数：
148
题目链接：http://poj.org/problem?id=3740dancing links 入门题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int M...
分类：
其他好文 时间：
2015-04-23 23:06:23
阅读次数：
148
首先说什么是动态规划：
经常听到 DP：
Dynamic Programming的缩写
这里的入门题是这样的：
01背包
有重量与价值分别为Wi 和 Vi的 n 个物品。请从中选出物品，在重量综合不超过w的前提下，求出价值最大的。
样例：
input:
n = 4
(w...
分类：
其他好文 时间：
2015-04-22 22:15:21
阅读次数：
116
1.1根蒂根基输入输出：LCY的 A+B 8题（1089~1096）1.2C说话根蒂根基：根蒂根基入门题（2104，2088，1076，2095，1061，1170，3361，1197）1.3排序，贪婪：1052 很恶心的一道贪婪题3177 我推荐的这题貌似卡了不少人，遵守差值排序（1236，108...
分类：
其他好文 时间：
2015-04-22 00:04:51
阅读次数：
160
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-04-21 22:29:58
阅读次数：
231
Food有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n个人，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。邻接矩阵 DINIC 在定点数较多的时候比较慢。 1 #...
分类：
其他好文 时间：
2015-04-21 00:09:28
阅读次数：
230
最近做题比较散漫，无脑。中间打了个校赛，弱弱的水了几题，然后就挂机了，最后一个半小时都在酱油，结果也不是很好。中间大概有三场bc是爆零了，快浅绿了。cf 打了两场只有only div2的，还好比较容易涨，大号终于紫了。Hdu Dp入门题总结，时间隔的比较长，大概有一个月了。。网上写的也比较详细，这6...
分类：
其他好文 时间：
2015-04-20 20:41:37
阅读次数：
114
