10.23字符串专题解题报告

题目:Problem

1.幸运序列

因为循环的情况只有一个

就是447->474->447->474…

所以特判一下 O(n)扫一遍即可

代码:

2. 無名

F**K THIS STUPID STRING HASH

F**K THIS STUPID STRING HASH

F**K THIS STUPID STRING HASH

 

一开始用的trie树存 但是超时了

然后按正解的字符串hash来

然后调了一个晚上

TMD

再也不相信什么hash碰撞率低了

 

题解:

首先O(n^2)求出所有原串中前缀和后缀的位置

然后枚举各个前缀后缀组合

找到一个就hash标记

之后发现一样的就跳过

代码:

3.字符串转换

这道题本来是打的暴力想骗点分的 结果莫名A掉了

呵呵

枚举就好了

代码:

说点什么

您将是第一位评论人!

提醒
wpDiscuz