标签:理解 后缀 统计 前缀 解释 span color style mmm
送大家一些完美的质数
547
7547521 慎用谢谢
7452547 回文hhh
547547233 emm
544444447 emmm
似乎时间都浪费在读题上了。。。
T1真的没有看出来在说什么,以为样例解释就是要搞的东西,最后发现过不了第二个样例才知道自己错了,
先算算复杂度来验证自己理解的对不对,T1不能那么简单吧,
T2暴力复杂度玄学,心里很没底,
T3暴力啊没有20分
T1不会证,考场上也证不出来,暴力不好打,但是有巨佬打出来了,提升
T2 meet in the middle的思路?
70opts暴力:枚举断点,然后去考虑从m个串中选出来的后缀和前缀的个数,然后相乘统计ans
100opts:显然前缀和后缀的枚举的复杂度可以优化,
我们用trie树处理出来以某个点为前缀或后缀结尾的串
标签:理解 后缀 统计 前缀 解释 span color style mmm
原文地址:https://www.cnblogs.com/casun547/p/11721876.html