【后缀数组】【poj 3693】Maximum repetition substring
来源:互联网 发布:算法4和算法导论哪个好 编辑:程序博客网 时间:2024/04/30 19:54
http://poj.org/problem?id=3693
基本应用——重复次数最多的连续重复字串
开始自己以为所有这样的子串都满足在sa[]中相邻,写了个程序发现我错了
例如babb,sa[]=3 1 4 2,不满足
于是参观题解,要用RMQ,慢慢研究吧,先写到这
0 0
- poj 3693 Maximum repetition substring //后缀数组
- poj 3693 Maximum repetition substring (后缀数组)
- poj 3693 Maximum repetition substring(后缀数组)
- poj 3693 Maximum repetition substring(后缀数组)
- 【后缀数组】【poj 3693】Maximum repetition substring
- POJ 3693 Maximum Repetition Substring 后缀数组
- poj 3693 Maximum repetition substring(后缀数组好题)
- POJ 3693 Maximum repetition substring(RMQ+后缀数组)
- POJ 3693 Maximum repetition substring (后缀数组)
- 【后缀数组】 HDOJ 2459 && POJ 3693 Maximum repetition substring
- poj 3693 Maximum repetition substring(有点麻烦的后缀数组)
- POJ 3693 Maximum repetition substring(后缀数组神题)
- [后缀数组+枚举] hdu 2459 && poj 3693 Maximum repetition substring
- poj 3693 Maximum repetition substring 后缀数组+RMQ
- POJ 3693 - Maximum repetition substring (后缀数组)
- POJ 3693 Maximum repetition substring 后缀数组 暴力 rmq
- POJ 3693 Maximum repetition substring(后缀数组)
- POJ 3693 Maximum repetition substring 后缀数组 + RMQ预处理
- 一些注意事项
- popupwindow 透明实现activity使用帮助
- Centos 配置eth0 提示Device does not seem to be present
- 深入理解Java虚拟机笔记---类索引,父类索引,接口索引集合
- Hadoop学习<二>--HDFS文件系统操作方式
- 【后缀数组】【poj 3693】Maximum repetition substring
- oracle数据库监听例程blocked的处理
- 面试常备题---链表总结篇
- AbstractFactory
- 转载自http://blog.csdn.net/fei20072050104/article/details/21785565
- lesson20:
- 学了一段时间的C#,只是想记录一下~用字典实现字符串转换为汉字
- OC内存管理(ARC)
- SQLSERVER如何获取一个数据库中的所有表的名称、一个表中所有字段的名称