kmp
Polynomial Hierarchy
路漫漫其修远兮,吾将上下而求索。
展开
-
kmp匹配
KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和str原创 2014-02-12 13:46:07 · 526 阅读 · 0 评论 -
kmp简单应用
Power Strings Time Limit: 1000MS Memory limit: 65536K 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef".原创 2014-02-11 18:57:15 · 677 阅读 · 0 评论 -
kmp
C - Oulipo Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3461 Description The French author Georges Perec (1936–1982) once原创 2014-02-16 13:00:00 · 649 阅读 · 0 评论 -
KMP
G - kmp入门2 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢原创 2014-07-24 22:56:02 · 428 阅读 · 0 评论 -
KMP
H - kmp入门3 Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[原创 2014-07-25 00:09:15 · 366 阅读 · 0 评论