test

frankyt 2005-03-17 08:05:04

test,thanks!

...全文

105 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

后缀数组DC3算法模板题，加了一个Debug()函数，依旧是模板题

POJ 2406 Power Strings(后缀数组[连续重复子串])

POJ2406 题意求连续重复子串做法我们只要枚举长度判断字符串是否能除以该长度然后判断一下 Rank[i]+1是否等于Rank[0] 因为其实就是第i个子串和第1个子串必须高度重合然后之间还差了n-k长度然后倍增会TLE DC3算法能过 #include<iostream> #include<cstdio> #include<cstring> #...

POJ 2406 Power Strings(后缀数组) http://poj.org/problem?id=2406 题意:一个串确定是由一个或多个循环节构成的,现在要你求出这个串由最多几个循环节构成的.(即用串长除以最短循环节的长度). 分析:本题可以用KMP算法求解,简单方便代码段只有30行,O(n)复杂度: http://blog.csdn.net/u013480600/artic

http://poj.org/problem?id=2406(题目链接) 题意　　给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。 Solution 　　后缀数组论文题，然而nlogn的倍增竟然TLE了，那给3s是什么意思→_→ 　　做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被...

图象工具使用

1,451

社区成员

24,331

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章