1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
其他好文 时间：
2016-04-04 00:06:23
阅读次数：
267
题目链接 AC自动机+DP 有点像GT考试，hh[i][j]表示第i为匹配到自动机上j号结点的方案数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi
分类：
Web程序 时间：
2016-02-29 09:16:28
阅读次数：
209
题目链接 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5187 Solved: 2138[Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，最近又
分类：
编程语言 时间：
2016-02-28 13:57:07
阅读次数：
301
题目链接 1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 3280 Solved: 1473[Submit][Status][Discuss] Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的
分类：
Web程序 时间：
2016-02-28 13:51:54
阅读次数：
209
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3059 Solved: 1255[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生
分类：
Web程序 时间：
2016-02-17 17:16:01
阅读次数：
280
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。 2015-8-13: 正式开始！ 1030[JSOI2007]文本生成器 | ac自动机+DP 1042 [HAOI2008]硬币购物 | 容斥原理+背包 1045 [HAOI2008] 糖果传递 | 数学+中位数 104
分类：
其他好文 时间：
2016-02-16 20:31:33
阅读次数：
203
AC自动机入门题。。。。 然而我只想入门以防KOI出题人送分（其实是智商硬伤）。。。YY一下感觉AC自动机还很正常然而写起来就各种跪 显然是用总的串数减去不可读的串数。。。而不可读串数就是AC自动机上走m步（从根出发），并且不经过任何一个完整的可识别单词的路径数。 “不经过任何一个完整的可识别单词”
分类：
Web程序 时间：
2016-02-10 15:26:09
阅读次数：
241
显然把原串复制一遍，然后排序长度为len的各个后缀就行了。 我只是突然想试试hash。。。代码量不到1k而且似乎竟然比写得不是很好的后缀数组快？自然溢出大法好... 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl
分类：
Web程序 时间：
2016-02-10 15:22:28
阅读次数：
253
Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串...
分类：
Web程序 时间：
2016-01-23 22:48:24
阅读次数：
211
