09 2022 档案
摘要:#解题思路 题面 两倍s1变成字符串匹配,用KMP。 KMP预先处理模式串(短串)的$next[]$数组,$next[]$的意思为自我匹配一样的值的下一个的位置。 复杂度$O(n)$ #代码 class Solution { public: bool isFlipedString(string s1
阅读全文
摘要:「 时间会告诉你的内心 」 真的好久好久没有在写博客了。 我一时间不不知道用什么情感来写,或者说是不知道要写下什么文字,暂且胡言乱语吧。 上次写的是CSP2019退役记,其实虽然短短两年,但是发生了很多的事情,不仅是关于我,更关于世界。 从来没有意料的CSP2019退役,让我不得不离开机房进入了高考
阅读全文