526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6041
Loj #6041. 「雅礼集训 2017 Day7」事情的相似度
做到这题,发现自己对$SAM$的一些性质还不知道,特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知,2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道,在parent tree上每个节点都代表了一个end ......
事情
6041
2017
Day7
Loj
更新时间 2023-06-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页