zoukankan
html css js c++ java
后缀自动机
OI Wiki
一些重点:
后缀自动机形成的图是一个DAG(许多题可以利用这个性质DP)
这个DAG上的任意一条路径是一个子串
endpos等价类可以由parent树的子树合并得到(再加上这个节点本身)
注意后缀自动机的源点代表空串,很多题需要单独处理
例题:
luogu P3804 【模板】后缀自动机 (SAM)
题解
luogu P3975 [TJOI2015]弦论
题解
SP1812 LCS2 - Longest Common Substring II
题解
由于博主比较菜,所以有很多东西待学习,大部分文章会持续更新,另外如果有出错或者不周之处,欢迎大家在评论中指出!
查看全文
相关阅读:
SpringCloudAlibaba笔记01
移除xlsm格式的excel中的宏密码
CentOS7安装kairosdb并使用Cassandra作为存储(同一台机器上)
CentOS7安装cassandra(单机模式)
go-遍历文件夹及文件夹下文件比较工具总结
Go学习笔记3-包管理-windows下dep工具的使用
SpringBoot+cxf发布WebService
显示GetLastError()的错误描述字符串
Windows中的对象
char* 和 wchar_t* 如何互相转换
原文地址:https://www.cnblogs.com/With-penguin/p/13341940.html
最新文章
0xx_MVC
0xx_PDO
0xx_PHP面向对象04
0xx_PHP面向对象03
0xx_PHP面向对象02
0xx_PHP面向对象
0xx_PHP05
0xx_PHP04
解决Perhaps you are running on a JRE rather than a JDK?问题
mysql格式化小数保留小数点后两位(小数点格式化)
热门文章
mysql查询今天、昨天、近7天、近30天、本月、上一月的SQL语句
XPath
夜神模拟位置
CloseableHttpClient设置代理
centos的tomcat进程杀死
mysql会话超时时间设置
centos开机启动
centos定时计划任务
SpringCloudAlibaba笔记04
SpringCloudAlibaba笔记02
Copyright © 2011-2022 走看看