题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1256这题做的我好苦，开始题目理解错了，一直都不对，仔细看题，别急，慢慢来，别紧张，难度到不大，但题目要仔细看懂，看懂了就可直接做了我的AC代码#includeint main(void){ int ...
分类：
其他好文 时间：
2014-08-23 16:33:41
阅读次数：
169
AC自动模版题，中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转，类似于KMP里面的next数组的跳转啊，注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下，做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他好文 时间：
2014-08-22 22:36:57
阅读次数：
248
- BIOS settings: - Thinkpadt430, BIOS settings:Config----------------------------Network:wake on LAN: AC Only,Ethernet LAN option ROM:Enable USB:usb U...
分类：
其他好文 时间：
2014-08-22 19:32:19
阅读次数：
302
UVA 1076 - Password Suspects
题目链接
题意：一个密码，给定m个已知子串，求这个密码最多有几种表示方式，如果小于42种，就输出这些密码
思路：先利用已有子串构造AC自动机，需要改造一下的地方是每个叶子结点为(1
代码：
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-22 17:58:29
阅读次数：
282
acm总结帖_By AekdyCoin 各路大牛都在中国大陆的5个赛区结束以后纷纷发出了退役帖，总结帖，或功德圆满，或死不瞑目，而这也许又会造就明年的各种“炸尸”风波。为了考虑在发退役贴以后明年我也成为“僵尸”的可能性，于是改名曰“总结贴”，不提比赛细节，不提比赛流水账，权当是大学本科生涯中acm生...
分类：
其他好文 时间：
2014-08-22 14:22:28
阅读次数：
234
【题意】：给你n个字符串和一个文本，问有多少个字符串满足如下条件：该字符串包含在文本，该字符串不为其它字符串的子串。【知识点】：Ac自动机，处理字符串【题解】：集训比赛的时候当时被题目的数据量吓到了，不敢用ac自动机。但在网上看到题解时，然后瞬间就感觉自己想多了。。。很水的一道ac自动机处理字符串的...
分类：
其他好文 时间：
2014-08-21 22:44:54
阅读次数：
365
Generator
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？
思路：如果给定的串长度为L，那么对...
分类：
其他好文 时间：
2014-08-21 21:19:24
阅读次数：
274
利用map判断一本书的状态，0代表借出去了，1代表在暑假，2代表换回来但是还未放回书架
设计一些字符串的处理问题，用一些字符串搜索函数比如 strstr , strchar等等
14072706
230
Borrowers
Accepted
C++
0.015
2014-08-21 02:59:27
AC代码：
#in...
分类：
其他好文 时间：
2014-08-21 11:31:04
阅读次数：
227
1 package com.lw.leet5; 2 3 /** 4 * @ClassName:Solution 5 * @Description: 6 * Insertion Sort List 7 * Sort a linked list using ...
分类：
其他好文 时间：
2014-08-20 22:36:32
阅读次数：
187
AC CODE：这里有个要注意的地方就是“数对中一个数是另一个数的两倍。”这一句话。看到了这一句话，可能你就会想到用(n1 / n2 == 2 || n2 / n1 == 2)这样的判断语句来做判断，如果真是这样，那 5 / 2怎么办？所以，这里我们要做一个小转变，那就是：(n1 * 2 == n2...
分类：
其他好文 时间：
2014-08-20 21:04:12
阅读次数：
208
