hdu 2203 kmp 模板题
来源:互联网 发布:做网络销售的聊天技巧 编辑:程序博客网 时间:2024/05/16 12:13
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define MAX 100007using namespace std;char s1[MAX<<1],s2[MAX];void get_next ( char p[] , int next[] ){ int len = strlen ( p ); int i = 0 , k = -1; next[0] = -1; while ( i != len ) { if ( k == -1 || p[i] == p[k] ) i++,k++,next[i] = k; else k = next[k]; }}bool match ( char s[] , char p[] ){ int next[MAX]; get_next ( p , next ); int i = 0 , j = 0; int len1 = strlen ( s ); int len2 = strlen ( p ); while ( i < len1 ) { if ( j == -1 || s[i] == p[j] ) i++,j++; else j = next[j]; if ( j == len2 ) return true; } return false;}int main ( ){ while ( ~scanf ( "%s" , s1 ) ) { scanf ( "%s" , s2 ); int len = strlen ( s1 ); for ( int i = len ; i < 2*len ; i++ ) s1[i] = s1[i-len]; s1[2*len] = 0; if ( strlen(s1) < strlen(s2) || !match ( s1 , s2 ) ) puts ( "no" ); else puts ( "yes" ); }}
0 0
- hdu 2203 kmp 模板题
- HDU--2203(kmp,模板题)
- hdu 1711 KMP模板题
- hdu 1711 kmp模板题
- hdu-2203-亲和串(KMP模板)
- [KMP模板题]HDU-1711 Number Sequence
- hdu 1711 Number Sequence KMP模板题~~~
- HDU--1711(KMP模板题)
- HDU--1686(kmp,模板题)
- hdu 1711 Number Sequence KMP模板题
- hdu 1711 KMP算法模板题
- hdu 1711 Number Sequence(kmp模板题)
- hdu 2594 扩展KMP模板题
- hdu 1711Number Sequence(kmp模板题)
- hdu 1686 Oulipo -- (KMP模板题)
- hdu 1711 Number Sequence KMP模板题
- HDU 1686Oulipo (kmp模板题)
- HDU-1686 Oulipo(kmp模板题)
- TextView常用设置操作方法
- bad interpreter: No such file or directory异常错误解决办法
- Qt 5 链接MySQL
- 《跨界杂谈》商业模式(一)祭祀->赌徒->首领->国家
- Eclipse 弹出“Failed to load the JNI shared library jvm.dll”错误的解决方法!
- hdu 2203 kmp 模板题
- MySqli扩展库的对象对象属性特点以及与mysql库面向过程的比较
- CSs阴影框,Div阴影
- 题目1522:包含min函数的栈
- 黑马程序员__集合
- 最近完成的模块或者项目的总结,如果有时间具体写写
- android日期范围控制
- 题目1010:A + B
- (hdu step 6.1.4)还是畅通工程(求让n个点联通的最小费用)