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