2017年3月21日
[APIO2014]回文串
摘要： 洛谷 P3649 [APIO2014]回文串 https://www.luogu.org/problem/show?pid=3649 题目描述 给你一个由小写拉丁字母组成的字符串 。我们定义 的一个子串的存在值为这个子串在 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ，求所有回文子串中的 阅读全文
posted @ 2017-03-21 21:11 TRTTG 阅读(284) 评论(0) 推荐(0) 编辑
最长回文（manacher）
摘要： hdu3068 最长回文 http://acm.hdu.edu.cn/showproblem.php?pid=3068 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D 阅读全文
posted @ 2017-03-21 16:20 TRTTG 阅读(270) 评论(0) 推荐(0) 编辑
poj 1743 Musical Theme
摘要： Musical Theme http://poj.org/problem?id=1743 Time Limit: 1000MS Memory Limit: 30000K Description A musical melody is represented as a sequence of N (1 阅读全文
posted @ 2017-03-21 14:50 TRTTG 阅读(252) 评论(2) 推荐(0) 编辑
[JSOI2007]字符加密Cipher
摘要： bzoj 1031：[JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI0 阅读全文
posted @ 2017-03-21 10:51 TRTTG 阅读(324) 评论(0) 推荐(0) 编辑
codevs 3160 最长公共子串
摘要： 3160 最长公共子串 http://codevs.cn/problem/3160/ 时间限制: 2 s 空间限制: 128000 KB 3160 最长公共子串 http://codevs.cn/problem/3160/ 3160 最长公共子串 http://codevs.cn/problem/3 阅读全文
posted @ 2017-03-21 10:07 TRTTG 阅读(173) 评论(0) 推荐(0) 编辑
codevs 1500 后缀排序
摘要： codevs 1500 后缀排序 http://codevs.cn/problem/1500/ 时间限制: 1 s 空间限制: 128000 KB codevs 1500 后缀排序 http://codevs.cn/problem/1500/ codevs 1500 后缀排序 http://code 阅读全文
posted @ 2017-03-21 08:17 TRTTG 阅读(220) 评论(0) 推荐(1) 编辑