摘要：
有n个城市，每个城市有个权值wi，任意两个城市i,j之间的道路数有wi∗wj条。
对于每种生成树，设每个点的度数为di，其权值定义为∏di。
问所有无根生成树的权值和。答案对1e9+7取模。 阅读全文
摘要：
给定 n 个只包含 'a', 'b' 的字符串。
请选出最多的字符串，使得字符串两两之间没有包含关系（即不存在两个字符串 s, t 使得 s 是 t 的子串）。
输出方案。 阅读全文
摘要：
Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。
接下来会发生q个操作，操作有两种形式：
“1 P”，Bob往自己的集合里添加了一个字符串P。
“2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串）
Bob遇到了困难，需要你的帮助。 阅读全文
摘要：
ION 每年规定一个命名串，要求每道题的名字必须是那一年的命名串的一个非空连续子串，且不能和前一年的任何一道题目的名字相同。
由于一些特殊的原因，小 A 得到了 ION2017 的命名串。
现在小 A 有 Q 次询问：每次给定 ION2017 的命名串和 ION2018 的命名串，求有几种题目的命名，使得…… 阅读全文
摘要：
现有一个字符串 S。
Tiffany 将从中划分出 na 个子串作为 A 类串，第 i 个 Ai = S[la[i]...ra[i]]。
Yazid 将从中划分出 nb 个子串作为 B 类串，第 i 个 Bi = S[lb[i]...rb[i]]。
给定 m 组支配关系 (x, y)，表示第 x 的 A 类串支配第 y 的 B 类串。
请使用任意多个 A 类串拼接起来得到最长的目标串 T，满足对于两个相邻的 A 类串，前一个 A 类串支配的某个 B 类串是后一个 A 类串的前缀。
如果无限长，输出 -1。 阅读全文