@[lanqinglian](/space/show?uid=145131)
oo
ooo oooo oo oooo
你的代码还是有点问题呢
比如说前面一样就出问题了
by ニヒル @ 2019-02-19 08:56:27
@[lanqinglian](/space/show?uid=145131) 您可以试试hash啊，那个好写
by ddwqwq @ 2019-02-19 09:19:31
@[lanqinglian](/space/show?uid=145131) 我刚刚查了一下，string里的find是O(len)的，您的时间复杂度炸了。。
by ddwqwq @ 2019-02-19 09:23:55
@[杜岱玮](/space/show?uid=64366) 他是WA不是TLE啊……
by ニヒル @ 2019-02-19 09:34:57
@[杜岱玮](/space/show?uid=64366)
hash怎么做？我们老师讲的时候就没听懂
by lanqinglian @ 2019-02-19 09:50:56
@[lanqinglian](/space/show?uid=145131) 把字符串当作一个26进制（或者随便什么进制）的整数，之后对某个大素数取模。也有其它种类的hash值（但我不会）。相当于一个数字指纹，只要hash值不同，就可以肯定字符串不同。
by ddwqwq @ 2019-02-19 10:06:43