摘要: 其实就是将两篇论文里的东西整合在了一起,并且提供了一个比较好理解的板。 后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i个字符表示为S[i]。 子串:字符串S的子串S[i…j],i<=j,表示从S串中从i到j这一段,也就是顺次排列S[i],S 阅读全文
posted @ 2017-03-25 22:46 Angel_Kitty 阅读(2374) 评论(3) 推荐(4)
摘要: Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices,each edge has a length(po 阅读全文
posted @ 2017-03-25 22:41 Angel_Kitty 阅读(1867) 评论(0) 推荐(3)
摘要: #1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串 阅读全文
posted @ 2017-03-25 20:44 Angel_Kitty 阅读(1486) 评论(0) 推荐(0)
摘要: #1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼 阅读全文
posted @ 2017-03-25 19:46 Angel_Kitty 阅读(694) 评论(0) 推荐(0)