考试总结 模拟82

送大家一些完美的质数

547

7547521 慎用谢谢

7452547  回文hhh

547547233     emm

544444447    emmm

似乎时间都浪费在读题上了。。。

T1真的没有看出来在说什么,以为样例解释就是要搞的东西,最后发现过不了第二个样例才知道自己错了,

先算算复杂度来验证自己理解的对不对,T1不能那么简单吧,

T2暴力复杂度玄学,心里很没底,

T3暴力啊没有20分

扫描二维码关注公众号,回复: 7545343 查看本文章

T1不会证,考场上也证不出来,暴力不好打,但是有巨佬打出来了,提升

T2  meet in the middle的思路?

70opts暴力:枚举断点,然后去考虑从m个串中选出来的后缀和前缀的个数,然后相乘统计ans

100opts:显然前缀和后缀的枚举的复杂度可以优化,

我们用trie树处理出来以某个点为前缀或后缀结尾的串

猜你喜欢

转载自www.cnblogs.com/casun547/p/11721876.html