摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5442 题目大意： 给定一个字符串，可理解成环，然后选定一位置，逆时针或顺时针走一遍，希望得到字典序最大，如果同样大，希望找到起始位置最小的，如果还相同，就默认顺时针 后缀自动机上s记录达到的最长的位置，如果不更新 阅读全文
posted @ 2019-04-11 22:50
shuai_hui
阅读(233)
评论(0)
推荐(0)
摘要：
在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，请你计算： (1) 阅读全文
posted @ 2019-04-11 22:43
shuai_hui
阅读(361)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5558 题意： 当前的位置是 i , 就找到 s1 = ( 以i为起点到 len 的连续串 ） ， s2=( 在 [0,i)内选一个起点到 len 的连续串) , 要求s1==s2 ; 如果有输出（ 最大的长度 ， 阅读全文
posted @ 2019-04-11 22:35
shuai_hui
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号