专栏文章

题解:P14363 [CSP-S 2025] 谐音替换 / replace(暂无数据)

P14363题解参与者 36已保存评论 35

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
35 条
当前快照
1 份
快照标识符
@minfhsd5
此快照首次捕获于
2025/12/02 01:33
3 个月前
此快照最后确认于
2025/12/02 01:33
3 个月前
查看原文
问题等价于给若干字符串二元组,qq 次询问每次给两个字符串,问有多少二元组使得第一个是询问的第一个的后缀,第二个是询问的第二个的前缀。建 Trie 等价于查询两棵 Trie 上到根路径交,变成 DFN 序后随便维护。
不保证 t1=t2|t_1|=|t_2|,神经病。

评论

35 条评论,欢迎与作者交流。

正在加载评论...