kmp
Lruihao
CSDN 停止更新,博客更新在 lruihao.cn
展开
-
KMP算法
Matrix67原创http://www.matrix67.com/blog/archives/115如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串转载 2018-06-03 21:53:52 · 9928 阅读 · 0 评论 -
poj 2406:字符串乘方
2406:字符串乘方总时间限制: 3000ms 内存限制: 65536kB描述给定两个字符串a和b,我们定义a*b为他们的连接。例如,如果a=”abc” 而b=”def”, 则a*b=”abcdef”。 如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a^0=””(空字符串),a^(n+1)=a*(a^n)。输入每一个测试样例是一行可打印的字符...原创 2017-07-27 09:46:02 · 18923 阅读 · 0 评论 -
poj 3461
OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9526Accepted: 3783Description:The French author Georges Perec (1936–1982) once wro原创 2017-07-28 21:20:12 · 11917 阅读 · 0 评论 -
Censor
Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitive word ww and remove原创 2017-08-14 17:15:48 · 12605 阅读 · 0 评论