151031总结

T1
搜索题

/*
就我写了最大团 + 状压搜索吗→→
不过跑的快啦~
*/

需要的知识：搜索

T2
每个字母越靠前当然不会更差
倒着扫一遍，存下每个字母下一次出现的位置
然后就可以匹配啦~

//常数比 log 还大 -_-|||

需要的知识：无

T3
//学霸们是记录前缀和、后缀和然后查找。。。
然后贴一下我写的题解→→
p | ai * aj * ak → p | gcd ( ai , p ) * gcd ( aj , p ) * gcd ( ak , p ) ( 其中 p | gcd ( ai , p ) )
∵ p ∈ [1 , 10 ^ 6] ∴ p 的因数最多不超过 240 个
所以就将 a 转换成了由最多不超过 240 个不同数字组成的数列 g
现在要求的就是 p | g ( i ) * g ( j ) * g ( k )
我们可以统计每个数出现的个数 ，设第 i 个因数在 g 中出现的次数为 num （ i ）
在满足 p | ys ( i ) * ys ( j ) * ys ( k ) 的情况下
对于 ys ( i ) ≠ ys ( j ) ≠ ys ( k ) ans += num ( i ) * num ( j ) * num ( k )
对于 ys ( i ) ＝ ys ( j ) ≠ ys ( k ) ans += ${num[i] \choose 2}$ * num ( k )
对于 ys ( i ) ＝ ys ( j ) ＝ ys ( k ) ans += ${num[i] \choose 3}$

需要的知识：无