会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
νεκκοιανδ
虚拟机逃逸事件
博客园
首页
新随笔
联系
管理
2021年10月10日
[HDU] 2020中国大学生程序设计竞赛(CCPC) - 网络选拔赛 CCPC Training Class
摘要: 给定字符串$s$,重排$s$,使得它的$border$树最高(深) 匹配的时候如果使用一堆单词匹配,其链长不会常与使用串中任意一个字符的匹配长度(因为$s_1=s_2 \Rightarrow c_1=c_2$在位置关系上) 所以把相同字符重排到一起就行 这样的话$border$每次都减一,也就是字符
阅读全文
posted @ 2021-10-10 00:06 nekko
阅读(45)
评论(0)
推荐(0)
公告