摘要: 1 P14363 问题等价于给若干字符串二元组,\(q\) 次询问每次给两个字符串,问有多少二元组使得第一个是询问的第一个的后缀,第二个是询问的第二个的前缀。建 Trie 等价于查询两棵 Trie 上到根路径交,变成 DFN 序后随便维护。 不保证 \(|t_1|=|t_2|\),神经病。 2 P1 阅读全文
posted @ 2025-10-31 19:53 HappyBobb 阅读(78) 评论(0) 推荐(0)