题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据） happybob · 2025-11-01 21:41:06 · 题解 问题等价于给若干字符串二元组，q 次询问每次给两个字符串，问有多少二元组使得第一个是询问的第一个的后缀，第二个是询问的第二个的前缀。建 Trie 等价于查询两棵 Trie 上到根路径交，变成 DFN 序后随便维护。 不保证 |t_1|=|t_2|，神经病。