赛时打题顺序:1->2->3->4
难度排序:4->3->2->1
于是就爆了
T1:算了,讲不明白
只记下了一种归一方法:把x,y,z的和归成一样的(x+y+z=1),用于数据有0但不全为0的情况
T2:rt,哈希
枚举k,对于一个集合,设cnt[i]为i这个字符串重复出现的次数(hash过了),答案就是l!/ π cnt[i]!,当然每次改变字符串的时候最多改变一个cnt[i]的值,均摊O(1),对于每一个单独集合的方案数就求完了,对于集合之间的去重可以考虑“总司令”类似的思路,把每一个hash值变成f(x)=(你喜欢就好,只要重复概率低),再求和,用map存,很明显也能O(1)处理
(就做完了)