上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 86 下一页
2018年8月15日
Best Reward HDU - 3613（马拉车+枚举+前缀和）
摘要： 题意： 给你一串字符串，每个字符都有一个权值，要求把这个字符串在某点分开，使之成为两个单独的字符串 如果这两个子串某一个是回文串，则权值为那一个串所有的字符权值和 若不是回文串，则权值为0 解析： 先用Manacher算法求出以每个字母为中心的回文串的长度，并计算该字符串的前缀价值和。然后枚举切割点 阅读全文
posted @ 2018-08-15 16:29 WTSRUVF 阅读(258) 评论(0) 推荐(0)
String Problem HDU - 3374（最大最小表示法+循环节）
摘要： 题意： 给出一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串 解析： 能出现多少次就是求整个字符串能出现几次循环 然后就是最大最小表示法。。有点厉害。。。 阅读全文
posted @ 2018-08-15 11:50 WTSRUVF 阅读(171) 评论(0) 推荐(0)
最大最小表示法
摘要： 原文地址：https://blog.csdn.net/li1615882553/article/details/80136776 没看懂。。对。。是的。。这几天有点迷。。 时间复杂度：o（n） 应用：比较两个环形串是否是同一字符串、判重、判同分异构等 判同分异构：都化为最小或最大 看有几个不一样的就 阅读全文
posted @ 2018-08-15 10:48 WTSRUVF 阅读(434) 评论(0) 推荐(0)
2018年8月14日
Period II FZU - 1901（拓展kmp）
摘要： 拓展kmp板题 emm。。。我比较懒 最后一个字母进了vector两个1 不想改了。。。就加了个去重。。。 哈哈 阅读全文
posted @ 2018-08-14 22:37 WTSRUVF 阅读(172) 评论(0) 推荐(0)
Count the string HDU - 3336
摘要： 题意： 求一个字符串的每个前缀在这个字符串中出现次数的加和 解析： 默默的骂一句。。。傻xkmp。。博主心里气愤。。。 拓展kmp就好多了。。。 因为拓展kmp每匹配一次 就相当于这些前缀出现了一次 如abcabc abcabc 与 abcabc匹配 为6 这个6就相当于 abcabc abcab 阅读全文
posted @ 2018-08-14 20:04 WTSRUVF 阅读(187) 评论(0) 推荐(0)
Simpsons’ Hidden Talents HDU - 2594（拓展kmp）
摘要： Sample Input Sample Output 阅读全文
posted @ 2018-08-14 17:25 WTSRUVF 阅读(212) 评论(0) 推荐(0)
Seek the Name, Seek the Fame POJ - 2752（拓展kmp || kmp）
摘要： 题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 当然可以用kmp。。emm。。还 阅读全文
posted @ 2018-08-14 16:01 WTSRUVF 阅读(203) 评论(0) 推荐(0)
Manacher算法
摘要： 原文地址：https://segmentfault.com/a/1190000008484167 博主讲的很好 一：背景 给定一个字符串，求出其最长回文子串。例如： s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即bccb。 阅读全文
posted @ 2018-08-14 11:44 WTSRUVF 阅读(398) 评论(0) 推荐(0)
拓展kmp总结
摘要： 借鉴自：https://blog.csdn.net/dyx404514/article/details/41831947 定义母串S，和子串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要 阅读全文
posted @ 2018-08-14 10:51 WTSRUVF 阅读(213) 评论(0) 推荐(0)
2018年8月13日
考研路茫茫――单词情结 HDU - 2243(ac自动机 + 矩阵快速幂)
摘要： 考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6853 Accepted Submission(s): 2383 Pro 阅读全文
posted @ 2018-08-13 11:37 WTSRUVF 阅读(299) 评论(0) 推荐(0)
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 86 下一页