本文分类:news发布日期:2026/3/5 14:56:32
打赏

相关文章

基本子串结构

引入例题:给定串 \(s\),\(q\) 次查询正串 parent 树 \(T_0\) 上节点 \(u\) 和反串 parent 树 \(T_1\) 上的一个节点 \(v\),求它们代表的串的交集,即 \(s_0(u)\cap s_1(v)\). \(n,q\leq 5\times 10^5\).这个问题对于…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部