题目链接：最长子串 思路：依次找出每个子串的在字符串中的首尾地址，所有子串先按照尾地址从小到大排序。然后首地址从小到大排。 遍历一遍每个子串的首地址和它后面相邻子串的尾地址之差-1， 第一个子串的首地址，字符串长度-最后一个子串的首地址-1的最大值就是ans。 st1 ed1 st2 ed2 例如这 ...
分类：
其他好文 时间：
2016-04-02 16:03:03
阅读次数：
195
题目链接：养鸡场 这大概是这两天做的最顺利的一道了，看完题解就1A了。然而还是看完题解。 感觉是道数学题。 开始想着如果对两条边枚举范围肯定超时。但是像这么做的话，剪纸一下还是有希望的。 枚举第一条边的范围，对第一条边的每个值找出第二条边的可能取值数a，然后找出第三条边的可能取值数b。 这样的话，每 ...
分类：
其他好文 时间：
2016-04-01 22:02:12
阅读次数：
152
题目链接：简单的等式 比赛的时候感觉没有思路，大腿说可能是枚举想一下有什么限制好了。然后莫名想出S(x, m)是有一个范围的，然后告知大腿，大腿敲之，WA之，发现maxn应该是10^18，num[i]的最大还是应该是10^9的。【据大腿说改成10^18就过了，然刚试了下，10^9即可。】 赛后重敲的 ...
分类：
其他好文 时间：
2016-04-01 20:30:12
阅读次数：
183
题目链接：又见LKity ...真是不知道怎么被这个水题卡这么久的，开始用kmp，就是过不了，无脑dbug未果。换了一种kmp模板结果就过了。确实这个模板更好理解一些吧。 然后暴力0ms过的不知道什么鬼。 正解kmp一次求出每个字串的位置，代码： AC版： 莫名WA版： 暴力版： 希望不会再浪费这么 ...
分类：
其他好文 时间：
2016-04-01 17:48:47
阅读次数：
169
第一次团队训练赛的题 自己看完题没看到不能用舌头吃道具..以为是什么贪心混合bfs..果断放弃..悄悄的背锅了 然后其实比较简单 只是利用vis记录的时候要分两种状态记录 有没有道具 每到一个地方 就朝四个方向都尝试一下能不能吃到 如果吃到了就更新ans 需要注意的是刚开始就要尝试四个方向 vis[ ...
分类：
其他好文 时间：
2016-03-31 21:43:09
阅读次数：
143
Problem 2122 又见LKity Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2016-03-31 14:13:09
阅读次数：
158
Problem 2122 又见LKity Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2016-03-31 10:46:51
阅读次数：
171
直接模拟或者KMP 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algorithm> 5 #include <cmath> 6 #include <cstdlib> 7 using name ...
分类：
其他好文 时间：
2016-03-30 22:12:56
阅读次数：
173
FZU 1343 题目大意：手放在键盘上时，稍不注意就会往右错一位。这样Q就会输入成W，输入J就会变成K 给定一串大写敲错后输入，输出正确的输入（输入保证合法，如输入中不会出现Q，A，Z）； 解题思路：将字符按键盘顺序存在一个数组中，然后找到每个字符在数组中的位置，输出它的前一个字符，若未找到则输出
分类：
其他好文 时间：
2016-03-23 06:11:07
阅读次数：
139
