标签:kmp

【算法】【扩展kmp】图解扩展KMP-boshi

图解扩展kmp












Read MoreView 2 Comments

【题解】【KMP,扩展KMP】Revolving Digits(HDU4333)

题意:给定一个数字x(x<=105),不停得把数字得最后几位放到最前面去。求最多可以产生多少中不同得数字,求出这些数字与原数字比较大于、等于、小于的个数。

思路:每一个可能得数字就是:将原字符[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 kmp 算法

//注:文章是蒟蒻XZY一个字一个字地码出来的,图也是一笔一笔画出来的,要转载一定要说明出处(http://k-xzy.cf)啊/(ㄒoㄒ)/~~!

1. 一些废话

首先说明,本文中的指针都不是真[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】poj2406寻找循环节

我现在要抨击一下boshi大神的做法,真是不够优美......
一份优美的代码应该是短,便于看懂而且能够AC的,所以说.....干嘛啊。
寻找循环节,其实跑一遍kmp就够了,如果存在循环节的话,肯定是[......]

[继续阅读= ̄ω ̄=]

Read MoreView 4 Comments

【题解】【KMP】:寻找循环节(POJ2406)–boshi

给定一个字符串,求它最多由几个循环节构成。

思路:很自然地想到要求这个字符串最少后移几位后与自己匹配

Read MoreView 1 Comment

【题解】【KMP(裸)】:Oulipo(POJ3461)–boshi

题目是这样的:给你T组数据,每组2个字符串A,B求A在B中出现次数(超过106个字符)

所以只能用KMP

简单介绍一下KMP(刚学)

在字符串匹配的过程中,若使用O(NM)暴力算法,显然会有很多[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment