字符串
文章平均质量分 71
老番茄酱
这个作者很懒,什么都没留下…
展开
-
老司机开车,教女朋友什么是「马拉车算法」
一、回文 正着、反着读都是一样的称为回文,eg\mathrm{eg}eg.121,abccba 回文有啥用呢? 写诗???考试出题。。。[复杂] 《菩萨蛮菩萨蛮菩萨蛮》 苏轼 柳庭风静人眠昼,昼眠人静风庭柳。香汗薄衫凉,凉衫薄汗香。 手红冰碗藕,藕碗冰红手。郎笑藕丝长,长丝藕笑郎。 二、算法 解决这类回文串问题一般有四种算法 算法种类 时间复杂度 空间复杂度 描述 暴力枚举 O(n3)O(n^3)O(n3) O(n3)O(n^3)O(n3) 遍历所有子字.原创 2020-08-29 19:58:12 · 219 阅读 · 0 评论 -
小白也能学懂的Trie树
retrieval→检索\mathrm{re}\colorbox{Yellow}{trie}\mathrm{val}\to 检索retrieval→检索 顾名思义,trietrietrie树就是一个像字典一样的树 字典树用边来表示字符,从根节点到其他某一节点就代表这一个字符串,如1→4→8→121 \to 4 \to 8 \to 121→4→8→12表示的就是caacaacaa 现在我们用δ(u,c)δ(u,c)δ(u,c)表示节点uuu的ccc字符指向的下一个节点(((或节点uuu代表的字符串后面添加原创 2020-08-12 07:32:10 · 92 阅读 · 0 评论 -
!!!震惊,化竞教练搓石点名反扣工资
这 都 是 什 么 奇 葩 名 字!!原创 2020-08-12 07:27:23 · 93 阅读 · 0 评论