字符串——后缀数组
onepointo
欲言又止
展开
-
POJ 2774 后缀数组 解题报告
Long Long MessageDescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so mu原创 2017-07-27 09:05:59 · 420 阅读 · 0 评论 -
BZOJ 2882 后缀数组/最小表示法 解题报告
2882: 工艺Description小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更漂原创 2017-07-28 15:34:14 · 544 阅读 · 0 评论 -
SPOJ 694 后缀数组 解题报告
DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20; Each test case consists of one string, whose length is <= 1000OutputFor each原创 2017-07-28 19:07:02 · 241 阅读 · 0 评论 -
POJ 1743 后缀数组 解题报告
Musical ThemeDescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that原创 2017-07-29 11:11:27 · 353 阅读 · 0 评论