开场发现A是个简单题。
直接统计每个后缀的贡献即可。
B也是个简单题。
发现时间复杂度不太对,用bitset即可。
然后看C,认为是个fmt优化建图
想了很久才发现不用拆点。
然后以为AK了。
然而测出来B wa,C MLE。
B是因为没有开long long
C是因为写错了上界。
以后要注意一点。
开场发现A是个简单题。
直接统计每个后缀的贡献即可。
B也是个简单题。
发现时间复杂度不太对,用bitset即可。
然后看C,认为是个fmt优化建图
想了很久才发现不用拆点。
然后以为AK了。
然而测出来B wa,C MLE。
B是因为没有开long long
C是因为写错了上界。
以后要注意一点。