2024年6月19日
GDCPC 2024 部分题解
摘要： 老年人过来对着会的题口胡几发 B.腊肠披萨 题意翻译：给你n个小写字母串，求所有小写字母串两两之间的最长公共前缀的乘方和，对一个任意数取模。 比较显然的，看到多串公共前缀直接建Trie统计贡献。建好之后对每个串在Trie上走，每走一步加上当前子树内串个数和父子树内串个数之差，就能差分地求出乘方和。 阅读全文
posted @ 2024-06-19 17:28 Thaudmin 阅读(765) 评论(0) 推荐(0)