这是一道字符串的题，看到后，第一反应也是把他们全部弄出来后排序，但看了以下数据范围，别说时间了，空间可能都开不下。转而去想数据结构。处理字符串的有trie， 后缀数组， 还有基于哈希值的 LCP， 稍微想了一下， 基于哈希值的 LCP 能进行字符串匹配， 但是比较大小嘛！我就不知道怎么弄了，tri....
分类：
Web程序 时间：
2015-12-25 15:06:29
阅读次数：
168
Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个...
分类：
Web程序 时间：
2015-12-05 15:45:48
阅读次数：
168
按t2排序然后贪心...----------------------------------------------------------------------------#include#include#include#includeusing namespace std;const int ...
分类：
Web程序 时间：
2015-11-02 13:50:06
阅读次数：
166
原题链接：题解：就把字符串扩大一倍后跑一发后缀数组即可。代码：#include #include #include #define INF 2*0x3f3f3f3fusing namespace std;const int maxn = 200051; //注意数组的大小，记得更改int wa[ma...
分类：
编程语言 时间：
2015-09-30 06:21:11
阅读次数：
270
1032: [JSOI2007]祖码ZumaTime Limit:10 SecMemory Limit:162 MBSubmit:672Solved:335[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加...
分类：
其他好文 时间：
2015-09-14 20:50:10
阅读次数：
181
之前一直没调出来T^T...早上刷牙时无意中就想出错在哪里了...对全部单词建AC自动机, 然后在自动机上跑dp, dp(i, j)表示匹配到了第i个字符, 在自动机上的j结点的方案数, 然后枚举A~Z进行转移.--------------------------------------------...
分类：
Web程序 时间：
2015-09-13 09:20:56
阅读次数：
280
1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:4351Solved:1781[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天...
分类：
其他好文 时间：
2015-09-07 10:50:18
阅读次数：
187
1030: [JSOI2007]文本生成器Time Limit:1 SecMemory Limit:162 MBSubmit:2654Solved:1100[Submit][Status][Discuss]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：...
分类：
其他好文 时间：
2015-09-05 13:51:36
阅读次数：
139
1027: [JSOI2007]合金Time Limit:4 SecMemory Limit:162 MBSubmit:2671Solved:703[Submit][Status][Discuss]Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原...
分类：
其他好文 时间：
2015-09-01 19:52:40
阅读次数：
248
1031: [JSOI2007]字符加密Cipher
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4318 Solved: 1760
[Submit][Status][Discuss]
Description
喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排...
分类：
编程语言 时间：
2015-08-27 09:37:38
阅读次数：
207
