HDU 2594 Simpsons’ Hidden Talents【KMP】-白红宇

HDU 2594 Simpsons’ Hidden Talents【KMP】

阅读量：6232 次

发布时间：2019-06-21

本文共 541 字，大约阅读时间需要 1 分钟。

题意：给你两个字符串，让你找出第一个字符串的头部和第二个字符串尾部重合的部分，并尽可能的长，例如 aasdfs bdevaa 答案为 aa 2

分析：利用 KMP 算法得到的 next 函数的特点，把两字符串连到一起，找出头部和尾部重合的部分。

View Code

#include
      
       #include
       
        char s1[50005];char s2[50005];int next[100010];int len1,len2,len;void get(){    int i=0,j=-1;    next[0]=-1;    while(i
        
         len1||next[k]>len2)            k=next[k];        if(next[k]==0)            printf("0\n");        else        {            for(i=0;i

转载于:https://www.cnblogs.com/dream-wind/archive/2012/04/26/2472049.html

你可能感兴趣的文章

php连接mysql

查看>>

CentOS 7.0，启用iptables防火墙(转)

Head First Design Pattern 读书笔记（3）装饰者模式

查看>>