Trie树&kmp&AC自动机&后缀数组&Manacher
2024-08-25 16:39:08
Trie
计数+Trie,读清题意很重要 https://vjudge.net/problem/UVALive-5913
kmp
AC自动机
模板:https://vjudge.net/problem/UVA-11488
https://vjudge.net/problem/UVA-11019
https://vjudge.net/problem/UVA-11468
https://vjudge.net/problem/UVALive-4670
强大的AC自动机+DAG https://vjudge.net/problem/UVALive-3907(求不包含禁止子串的最长串,要将AC自动机看做有向无环图)
AC自动机+dp(神题) https://vjudge.net/problem/UVALive-4126(求包含n个特定子串的字符串数量)
后缀数组
裸模板 https://vjudge.net/problem/HihoCoder-1403
字符串的最小表示法
推荐论文 https://wenku.baidu.com/view/0e1a6013a216147917112820.html
题目 https://vjudge.net/problem/UVALive-2755
Mancher
Manacher瞎搞 https://vjudge.net/problem/UVALive-4975
最新文章
- 运算符 与 分支语句:if ,else if,else;switch case
- 常用的工具cmd命令
- webpack +vue开发(1)
- .net 读书笔记
- Powershell下设置环境变量
- Math.random获得随机数
- CentOS7.1 安装关键步骤 记录下来
- MySQL B+树索引和哈希索引的区别
- android如何获取默认的桌面程序
- 8.多线程和Socket通信
- chrome扩展程序----域名助手
- 2.计算机组成-数字逻辑电路 门电路与半加器 异或运算半加器 全加器组成 全加器结构 反馈电路 振荡器 存储 D T 触发器 循环移位 计数器 寄存器 传输门电路 译码器 晶体管 sram rom 微处理 计算机
- 为什么选择 Visual Studio Code
- 动态性能视图v$mystat,v$sesstat,v$statname
- 什么是RUP
- hadoop-2.7.3完全分布式部署
- 【洛谷】【单调栈】P4333 [COI2007] Patrik
- Want to write a book? Use word count to stay on track
- 用python解析word文件(三):style
- Java web项目配置相关
热门文章
- BZOJ2286 [Sdoi2011]消耗战 【虚树 + 树形Dp】
- 原生ajax方法封装
- 用JSR的@Inject代替@Autowired完成自动装配
- centos安装net-speeder
- bzoj 4004 [JLOI2015]装备购买 拟阵+线性基
- PHP报错Cannot adopt OID in UCD-SNMP-MIB、 LM-SENSORS-MIB
- delegate, event - 里面涉及的参数类型必须完全一致,子类是不行的
- dbcp重连问题排查
- Android 实现对图片 Exif 的修改(Android 自带的方法)
- JHDU 2601 An easy problem (数学 )