[BZOJ4310] 跳蚤 SAM || SA
2024-10-06 16:06:32
没有代码的。
先二分出第 \(mid\) 大的字串 \(s\)，然后从后往前切割，每次大于 \(s\) 了就不行。
涉及到的操作：求第 \(mid\) 大子串；比较两个字串（求 \(lcp\)）。
SAM：\(mid\) 大子串随便求。求 \(lcp\)？
- 二分+字符串哈希？莫名其妙多个 \(log\)，而且字符串哈希以前没实现过啊QAQ
- 再建一个反串SAM在parent树上求LCA？太麻烦了吧。。而且用RMQ \(O(1)\) 求LCA也没实现过啊QAQ
SA：感觉挺好的，求第 \(mid\) 大字串是模板，\(lcp\) 的话 \(height\) 数组求个RMQ就行了。但我没实现过啊？？？？
后缀三姐妹都可以搞，但我啥都搞不出来？？
自闭了，我可活个什么劲儿，感觉随便写哪个都是调半天的节奏。。我还是继续当我的嘴巴口胡选手吧。。。
代码能力确实需要锻炼，没实现过的也要去实现一下。但现在还是先咕咕咕吧（大雾
（喂你怎么这么颓废！！）
最新文章
- JavaScript如何检查网站是可以访问
- SQL Learning Notes
- JavaScript 类定义常用方法（转）
- 【Largest Rectangle in Histogram】cpp
- Entity Framework 6.1 学习系列1--概况、安装
- php开启新的进程或者线程
- 有一个NSStirng类型，retain时尚宣言name财产setter内部方法的每一行代码的作用?
- Div.2 C. Dasha and Password
- Swift应用案例 1.无限轮播
- 数据结构之哈希（hash）表
- redis 安装配置学习笔记
- Spring Boot日志集成实战
- Daily Scrum 12-25
- EL表达式和JSTL标签库
- 泡泡一分钟：Motion Planning for a Small Aerobatic Fixed-Wing Unmanned Aerial Vehicle
- 怎么在vi和vim上查找字符串
- Install and Configure Apache Kafka
- 2019年华南理工大学程序设计竞赛（春季赛）-H-Parco_Love_GCD
- Selenium库的使用
- 工作中用到和应该知道的eclipse快捷键