- 博客(3)
- 收藏
- 关注
RSS订阅转载 后缀自动机（SAM）
SAM 几乎可以算是信息竞赛中字符串的终极解决方案。几乎所有的比较难的字符串题都可以通过 SAM 的性质结构之类的东西延伸出来。事实上，更准确的说 SAM 更像数据结构，是一种与 tire 树类似的东西。其结构是一张 DAG 与 一棵树的和，这二者的点集都是一样的。DAG 上的边与 trie 上的类似，都是表示一个字母。通过走 DAG 上的边，我们可以表示这个字符串的所有子串，通过走 parent 树上的边，我们可以表示所有当前节点表示的子串的所有后缀。
2025-07-17 20:44:16
21
转载 android native service diaoyong
IDE,NAT相关视频讲解：C语言程序设计入门之环境安装实现一个乞丐版四层负载均衡器实现Android Native Service调用教程 一、整体流程 以下是实现Android Native Service调用的流程： 步骤 操作 1 创建一个Service类，并在AndroidManifest.xm...
2024-07-08 03:06:57
119
原创 spring boot / cloud (一) 使用filter防止XSS
spring boot / cloud (一) 使用filter防止XSS ##一.前言 ###XSS(跨站脚本攻击) >跨站脚本攻击(Cross Site Scripting)，为不和层叠样式表(Cascading Style Sheets, CSS)的缩写混淆，故将跨站脚本攻击缩写为XSS。恶意攻击者往Web页面里插入恶意Script代码，当用户浏览该页之时，嵌入其中Web里面...
2024-02-17 12:29:59
430
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人