poj-2752(拓展kmp)-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

poj-2752(拓展kmp)

阅读量：4705 次

发布时间：2019-06-10

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

题意：求一个串所有的前后缀字串；

解题思路：kmp和拓展kmp都行，个人感觉拓展kmp更裸一点；

拓展kmp:

#include
     
      #include
      
       #include
       
        #include
        
         #include
         #define maxn 500500using namespace std;char t[maxn];char s[maxn];int exnext[maxn];int extend[maxn];int tlen,slen;map
          
           m;void get_next(){ int i=0,j,po; exnext[0]=tlen; while(t[i]==t[i+1]&&i+1
           
            >t) { tlen=strlen(t); get_next(); for(int i=tlen-1;i>=0;i--) { if(exnext[i]==tlen-i) cout<
            
             <<" "; } cout<

　　

转载于:https://www.cnblogs.com/huangdao/p/9431164.html

你可能感兴趣的文章

一种链表的实现

vue中ESlint报错

NetCore2.0 RozarPage自动生成增删改查

0816 1459 json & pickle ，目录导入，目录规范

Servlet 生命周期

(转)Linux-HA实战（1）— Heartbeat安装

如何恢复oracle中已删除的表

双向BFS（转）

【最短路】Dijkstra+ 链式前向星+ 堆优化(优先队列)

linux下实现keepalived+nginx高可用

【BZOJ3791】作业

Html Agility Pack解析Html(C#爬虫利器)

GridView中的CheckBox选中（JQuery）

webform（四）简单控件

敏捷开发入门教程

C#发现之旅(收藏)

POJ1125 Stockbroker Grapevine 多源最短路

HDU 2126 Buy the souvenirs

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-10-23 17:36:11 当前IP: 18.116.63.105 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我