2806: [Ctsc2012]CheatTime Limit: 20 SecMemory Limit: 256 MBSubmit: 583Solved: 330[Submit][Status][Discuss]DescriptionInput第一行两个整数N，M表示待检查的作文数量，和小强的标准作...
分类：
其他好文 时间：
2015-04-17 01:06:47
阅读次数：
160
链接：http://www.spoj.com/problems/LCS/题意两串LCS确实没什么好说的，第一次编嘛。把网上的教程斗翻出来看一遍就好了。另发现，百度内部用户交流使用的图片在百度快照中看得到。#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-04-15 21:06:36
阅读次数：
211
题意：求一个串中可重叠至少出现m次的最长子串，并且求出该串最后一次出现的起始位置。找了一下网上并没有SAM做法的题解。。我来说一下好了首先每个SAM上的结点需要多保存两个值：cnt和right。cnt代表该状态right集合大小，right值是right集合中最大的那个值（right集合定义见CLJ...
分类：
其他好文 时间：
2015-04-14 14:27:12
阅读次数：
564
被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持...
分类：
其他好文 时间：
2015-04-13 00:14:20
阅读次数：
227
理解起来好困难啊QAQWIKIOI3160 求两个串的最长公共子串见CLJppt 1 char s[maxn]; 2 struct sam 3 { 4 int n,last,cnt; 5 int go[maxn][26],l[maxn],fa[maxn]; 6 void ad...
分类：
其他好文 时间：
2015-04-07 00:41:57
阅读次数：
210
链接：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类：
其他好文 时间：
2015-04-06 09:00:05
阅读次数：
146
题目大意：给定一棵树，每个节点有一个字符，求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种
此生无悔入东方，来世愿生幻想乡
题目戳这里
注意一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地的数量不超过20个
有奖问答：↑你看到这句话的第一反应是啥？
1.度数
2.叶节点数
仔细看几遍就能找到答案~
[捂脸熊]陈老师真是语文高手。。。。
叶节点数
直接从每...
分类：
其他好文 时间：
2015-04-04 09:22:58
阅读次数：
126
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ...
分类：
编程语言 时间：
2015-03-20 01:11:28
阅读次数：
189
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
后缀自动机简直难以理解TAT.....不过还好代码很短很好记...... 1 struct SAM 2 { 3 struct node 4 { 5 node*f; 6 node*s[26]; 7 int v; 8 nod...
分类：
其他好文 时间：
2015-03-15 12:17:26
阅读次数：
170
