老番茄酱

一、回文正着、反着读都是一样的称为回文，eg\mathrm{eg}eg.121,abccba回文有啥用呢？写诗？？？考试出题。。。[复杂]《菩萨蛮菩萨蛮菩萨蛮》   苏轼柳庭风静人眠昼，昼眠人静风庭柳。香汗薄衫凉，凉衫薄汗香。手红冰碗藕，藕碗冰红手。郎笑藕丝长，长丝藕笑郎。二、算法解决这类回文串问题一般有四种算法算法种类时间复杂度空间复杂度描述暴力枚举O(n3)O(n^3)O(n3)O(n3)O(n^3)O(n3)遍历所有子字.

retrieval→检索\mathrm{re}\colorbox{Yellow}{trie}\mathrm{val}\to 检索retrie​val→检索顾名思义，trietrietrie树就是一个像字典一样的树字典树用边来表示字符，从根节点到其他某一节点就代表这一个字符串，如1→4→8→121 \to 4 \to 8 \to 121→4→8→12表示的就是caacaacaa现在我们用δ(u,c)δ(u,c)δ(u,c)表示节点uuu的ccc字符指向的下一个节点(((或节点uuu代表的字符串后面添加

这 都 是 什 么 奇 葩 名 字！！