摘要：
题意：给定一个字符串，循环移动找到最小（大）字典序下标，以及该串的循环节个数。 思路：循环移动匹配字典序最大，或者循环截取 （TLE）. 最后还是投降去看了别人的题解... 然后就是一道 字符串中循环的最小（大）的表示法 题。然后关于循环节个数当然就用next数组来求 完整代码： 阅读全文
posted @ 2019-07-26 17:41
Tianwell
阅读(219)
评论(0)
推荐(0)
摘要：
题意：和 POJ-3080 Blue Jeans 基本上一样：求n个串的公共子串，只是数据增大了（字符串长度） 完整代码： 阅读全文
posted @ 2019-07-26 15:58
Tianwell
阅读(171)
评论(0)
推荐(0)
摘要：
题意：求出所有串（或者其逆置串）的最长公共子串 思路：不由的想到了 POJ-3080 Blue Jeans 这道题， 其题意是找到所有串的最长公共子串。也是暴力截取（取其中一个串）然后循环匹配（匹配时用kmp取优化） 这里多了一个（匹配其逆置，即将所有的串均逆置存入string数组中来循环匹配即可） 阅读全文
posted @ 2019-07-26 14:43
Tianwell
阅读(196)
评论(0)
推荐(0)
摘要：
1.求出T（模板串）对S（原串）的最小完全匹配位置 HDU-1711 Number Sequence (普通kmp) 2.求T（模板串）在S（原串）中出现的次数(可以重复匹配) POJ-3461 Oulipo （kmp修改） 3.求T（模板串）在S（原串）出现的次数（不可重复匹配）HDU-2087 阅读全文
posted @ 2019-07-26 11:49
Tianwell
阅读(220)
评论(0)
推荐(0)
摘要：
题意：给出26个字母对应的映射关系，然后给出一行string 其中有密文也有明文，明文部分是不完整的 ，输出可能组成的最短明文思路：先将(假设整个子串为)暗文全部翻译成明文,然后将翻译后的子串与原串相连接，去匹配最长公共前后缀，这是一种思路（但是会超时） 所以换一种思路：我们知道密文的长度至少为n/ 阅读全文
posted @ 2019-07-26 11:00
Tianwell
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号