码迷,mamicode.com
首页 > 其他好文 > 详细

考试总结 模拟82

时间:2019-10-22 22:10:16      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:理解   后缀   统计   前缀   解释   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树处理出来以某个点为前缀或后缀结尾的串

 

考试总结 模拟82

标签:理解   后缀   统计   前缀   解释   span   color   style   mmm   

原文地址:https://www.cnblogs.com/casun547/p/11721876.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!