kmp算法
kmp算法
lwgkzl
海风和着歌声,星空伴着代码
展开
-
HDU - 1711 Number Sequence (KMP模板)
题目: Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K wh...原创 2018-09-08 23:40:12 · 164 阅读 · 0 评论 -
CSU - 1581 Clock Pictures(简单KMP)
题目: 我有两个表,表上面有N个指针,各有角度,然后问这两个表是否可以完全匹配 思路: 其实就是kmp的板题,不过稍有变化,需要进行三步。 1.对角度进行排序,然后处理出来前后的差值,因为这个表示可以旋转的,只要差值相同,那么就意味着表是可以匹配的 2.现在就需要求两个差值数列是否可以匹配,因为可以旋转,所以b数列可以从a数列的任意位置开始匹配,然后转一圈从头匹配,这样不太方便,于是把a...原创 2018-09-08 23:45:59 · 222 阅读 · 0 评论