- 博客(43)
- 收藏
- 关注
RSS订阅原创 KMP算法-next数组的含义和求法
KMP 为字符串的匹配算法，主要定义了一个next数组来实现匹配的跳转 本文章主要讲讲next数组的含义以及求法
2016-11-09 20:22:47
927
原创 manacher算法
manacher算法一般用于寻找最长回文子串的长度，时间复杂度为o(n)，而用后缀数组来寻找则需要o(nlog(n))的时间
2016-11-09 19:51:36
463
原创 xiaoxin juju needs help（逆元）
题目大意就是求给出的字符串可以组成几个不同的回文串 知识点：长度为n的字符串的全排列为n！，设字符串中第i钟字母重复的次数为ai，则没有重复的字母排列次数为n! / (a1! * a2! * a3! * .........)因为题目求的是回文串，所以将字符串长度除2，重复次数除2，再用逆元啊、求解即可注意：奇数长度的字符串中仅有一种字母的重复次数为奇数偶
2016-09-24 16:11:23
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人