Description Gibbs: Next! First Pirate: My wife ran off with my dog and I'm drunk for a month. Gibbs: Perfect. Next! Second Pirate: Me hav...
分类:
其他好文 时间:
2014-08-23 11:12:50
阅读次数:
224
AC自动模版题,中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转,类似于KMP里面的next数组的跳转啊,注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下,做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类:
其他好文 时间:
2014-08-22 22:36:57
阅读次数:
248
1 import urllib.request,json 2 3 4 5 country=['id','th','vn','in','br','me','ru','na','hk'] 6 url_lst=[ 7 '.server.voga360.com/nclient/sjson/playp...
分类:
Web程序 时间:
2014-08-22 19:42:49
阅读次数:
248
这里有两种方法帮你删除在一个ArrayList里重复的elements。下面的程序片段里,removeDuplicate方法不维护顺序 (Order),而removeDuplicateWithOrder方法会保持顺序 (Order),但会有些性能上的牺牲。The removeDuplicate Me...
分类:
其他好文 时间:
2014-08-22 19:37:59
阅读次数:
174
1, In your current role, tell me about a design decision you've had to make2,Can you give me an example of a bad design decision you've made in the pa...
分类:
其他好文 时间:
2014-08-22 19:36:29
阅读次数:
158
- 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
题目:UVA - 357Let Me Count The Ways(完全背包)
题目大意:给出N,问用1, 5, 10, 25, 50,这些硬币能够凑出N的方式有多少种。
代码:
#include
#include
const int N = 5;
const int maxn = 30005;
const int coin[N] = {1, 5, 10, 25, 50...
分类:
其他好文 时间:
2014-08-22 13:01:38
阅读次数:
150
The use of the jQuery library is growing and growing(just released jQuery 1.4), more and more people are using this useful javascript library. This me...
分类:
Web程序 时间:
2014-08-22 09:18:35
阅读次数:
334