BerryKanry的博客

世界真的很大 最小表示法这个东西很偏 一开始做这道题想到的是后缀数组的做法，nlogn的，后来借这个契机学了下最小表示法，重新写了一遍，O（n）的 想不通为什么n比nlogn快10倍。。 可能后缀数组的常数偏大吧 看题先： description：小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由

世界真的很大 后缀数组是个神奇东西，应用也挺多的 后缀排名这个东西很有用 这又是一道奶牛题 POJ昨天卡了害得我测了好久 看题先： description：给定一个长为n(1≤n≤105 )的字符串，求其最长的至少出现了k次的可重叠子串长度。input第一行两个整数n，k，接下来n个整数表示序列（字符串）output一个整数表示答案看到求最长什么的应该想到二分，再考虑一下是不是具有二分