Felix-Lee的博客

世界上什么事都可以发生,就是不会发生不劳而获的事,那些随波逐流、墨守成规的人,我不屑一顾。...

SPOJ 1811. POJ 2774 . 最大公共子串

SPOJ 1811. POJ 2774 . 最大公共子串 Description给出两个字符串 a,b ,求 a 和 b 的最大公共子串,字符串长度为 500000。Solution 可以用后缀数组做,将两个字符串接起来,中间用特殊的分隔符相连。 求出 Height 数组之后,就可以利用 Hei...

2017-12-26 15:58:06

阅读数:127

评论数:0

JZOJ 1598. 文件修复

Description  有一个文件被破坏了,可是值得庆幸的是,只是文件的顺序被打乱了。文件仅包含大小写的拉丁字母以及逗号,句号和叹号。为了尽快修复,请你找出有多少个至少出现两次的子串。   比如字符串abbabc,子串”a”,”b”,”ab”分别出现了2次,3次,2次。Input  输入文件第...

2017-07-04 21:45:31

阅读数:383

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭