计蒜客 2018南京网络赛 I Skr(马拉车+哈希)
题目:给一串由0..9组成的数字字符串,求所有不同回文串的权值和。比如说“1121”这个串中有“1”,“2”,“11”,“121”三种回文串,他们的权值分别是1,2,11,121。最终输出ans=135思路:昨天比赛时读题给读错了样例也没看怎么来的。写成了所有的回文串权值和。。。码完代码发现,玛德样例都不对,再读了一遍题,真是智障啊。今天看到有大佬讨论马拉车+哈希的做法,(本菜鸡学的马拉车...
原创
2018-09-02 14:07:52 ·
606 阅读 ·
0 评论