- 博客(5)
- 收藏
- 关注
原创 Manacher + 手撸代码
问题:求一个字符串得最长回文子串举例: 1.“abcde" ,最长回文子串长度为1(分别为"a","b","c","d","e")(长度为奇数,奇回文) 2."abcba",最长回文子串长度为5 ("abcba")(长度为奇数,奇回文) 3.“abbac",最长回文子串长度为4 ("abb
2018-07-23 11:39:10 645
原创 polya 定理+ 手敲模板
polya 定理处理的问题 :假设你是个卖项链的,你有m种颜色的珍珠,每串项链有n个珍珠,问一共能做多少种不同的项链(因为客户不是傻子,所以项链通过旋转、反转变相同的 算同一种项链)https://blog.csdn.net/xuzengqiang/article/details/7476671https://blog.csdn.net/liangzhaoyang1/article/d...
2018-07-21 18:39:51 336
原创 CS Course HDU 6186
CS CourseTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 812Problem DescriptionLittle A has come to college and ...
2018-07-14 22:30:01 181
原创 Covering HDU6185
Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt when playing happily on the playground, rich boy Bob decided to cov...
2018-07-14 21:51:21 212
原创 A Math Problem HDU 6182
A Math ProblemYou are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. Input There are no more than 50 test cases. Each case only contains a ...
2018-07-14 21:13:26 351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人