浏览器标题切换
浏览器标题切换end

POJ3450 - Corporate Identity - 最长公共子串 - 暴力枚举+KMP

题意

每次给出一个n，接着给出n行字符串，

要求我们输出最长的公共子串（连续的字符，但是题目给的是sequence序列！？）；

如果有多个相同长度的字符串，则输出字典序最小的；

如果没有找到，则输出 IDENTITY LOST。

思路

这题还可以用后缀数组写。

AC代码

    posted @   抓水母的派大星  阅读(85)  评论(0)  编辑  收藏  举报
    编辑推荐：
    · 记一次.NET内存居高不下排查解决与启示
    · 探究高空视频全景AR技术的实现原理
    · 理解Rust引用及其生命周期标识（上）
    · 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
    · 没有源码，如何修改代码逻辑？
    阅读排行：
    · 全程不用写代码，我用AI程序员写了一个飞机大战
    · MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
    · 记一次.NET内存居高不下排查解决与启示
    · 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
    · DeepSeek 开源周回顾「GitHub 热点速览」
    历史上的今天：
    2019-09-24 数学公式
    点击右上角即可分享
    微信分享提示