kmp
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
sdutoj 3926 blue的二叉树 先序遍历+KMP
题目链接 思路: 题意人问你在第一棵树中能找到多少和第二颗树完全相同的? 这个题当时我有想法,就是感觉不好实现...是我想复杂了 orz.. 我们在数据结构中可以知道,先序遍历和后序遍历可以确定一棵树(应该是吧。。。)那么对于这个题我们就对两个树进行一次遍历转化成一行,然后进行KMP就能得到可以匹配几次。我们又可以看出序列一样的匹配出来的并不一定完全相同,那是因原创 2017-06-06 21:47:48 · 566 阅读 · 0 评论 -
第八届福建省省赛重现 7/12 待补
PDF 总题来说这次我们发挥的还不错吧,第一次我们三个人都充分发挥了作用,最后做出来6个题,虽然中间有很多插曲,但是还是发现我们在算法上的欠缺,继续加油! Problem A Frog 签到题,队友说是鸡兔同笼问题. fzu上代码看不了,而我未保存... Problem B Triangles 计算几何模板题,就是让原创 2017-07-22 21:15:13 · 1020 阅读 · 0 评论 -
51Nod 1277 字符串中的最大值 KMP next数组经典应用
题目链接 一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。 例如:S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4, "ab",长度与出现次数的乘积 2 * 3 = 6, "aba", 长度与出原创 2017-08-21 20:20:59 · 359 阅读 · 0 评论 -
HDU - 5442 Favorite Donut 最大表示法+KMP || 后缀数组
点击打开链接 题意: 有一个由小写字母组成的字符串(长度为n),首尾相接,求顺时针转和逆时针转的情况下,长度为n的最大字典序的字符串的首位的位置。 如果顺时针和逆时针求得的字符串相同,则选择开始位置较前的,如果开始位置也相同,则选择顺时针的。 如abcd,那么顺时针可以是abcd,bcda,cdab,dabc.逆时针可以是adcb,dcba,cbad,badc.原创 2017-09-23 00:29:18 · 395 阅读 · 0 评论 -
HDU - 5763 Another Meaning dp +KMP
题目链接 题意: 给定一个字符串和模板串,告诉你模板串有2个意思,问这个字符串总共有多少种含义。 思路: 头一次见这么用KMP的. dp[i]表示以i字符串结尾的串的总含义数. 那么有dp【i】=dp[i-1] 如果他可以和模式串匹配,dp[i-1]表示他不表示模式串的那个意思. 如果 主串中第i个位置往前lenb个字符构成的原创 2017-09-01 23:31:56 · 279 阅读 · 0 评论