deerly_的博客

之前刷了KMP专题，后来发现全忘了。比赛的时候连kmp怎么写都忘了。（算法学了就忘，真想打死自己）所以就来写写博客，整理一下，顺便回想一下。 大概会分三四篇来写，写下基本的kmp，然后kmp的应用, Manacher，还有最大最小表示法。至于扩展kmp，感觉kmp还是可以解决的（一点拙见）， 就没学。基本kmpCode：#include <bits/stdc++.h> using namespac

Cyclic Nacklace HDU - 3746 题目链接：https://cn.vjudge.net/contest/163024#problem/D 题目大意：给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。 例子：abcabc 已经循环2次，添加数为0 abcac 没有循环2次，添加字符abcac。数目为5. abcabcab 已经循环过2次，但第三次不完整...

Simpsons’ Hidden Talents HDU - 2594 （kmp） 题目链接：https://cn.vjudge.net/contest/163024#problem/J 题目大意：求第一个串前缀和第二串后缀的最大匹配个数。 input： clinton homer riemann marjorie output： 0 rie 3 题目分析：将第二个作为主串，...

Clairewd’s message HDU - 4300 题目链接：https://cn.vjudge.net/contest/163024#problem/L 题目大意：给你一个二十六位的密码表A，然后给你一段文字S。前面部分完整的是密文，后面是未必完整的明文，让你输出完整的密文+完整的明文。 要求使得文字S最短 题目分析： 其实就是求第二个字符串的前缀和后缀的匹配，密文是全部的，但...

最大最小表示法 之前学过，然后又忘了。老师说忘记算法是因为你当时学的时候没有认真的思考这个算法。感觉他说的挺对的。所以想写下我对这个算法的理解。 首先，这个算法并不难，但我是想不出这样的算法的。 字符串的最小（大）表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小（大）的一个。 由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的...

Best Reward HDU - 3613 题目链接：https://cn.vjudge.net/contest/163024#problem/S 题目大意：26个字母，每个都有一个权值，给定一字符串，将这个字符串分给成两部分，分割后的两部分，如果该部分是回文的话它的价值就是所有字母的权值和，否则就是0。 input 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...