Animals
蒟蒻
摘要: 问题描述: 输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 算法基本要点: 首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。 比如 阅读全文
posted @ 2018-11-02 14:26 年下丶 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一、巴什博弈(Bash Game) Describe:只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)*(m+1)+ 阅读全文
posted @ 2018-11-02 09:39 年下丶 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Kruskal Prim 阅读全文
posted @ 2018-11-02 08:46 年下丶 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 关于SPFA,他复活了 阅读全文
posted @ 2018-11-02 08:45 年下丶 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Panda一个字符串是否是另一个字符串的子串 阅读全文
posted @ 2018-11-02 08:38 年下丶 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一.已知后序中序求先序 二.已知先序中序求后序 三.多叉树转二叉树 阅读全文
posted @ 2018-11-02 08:35 年下丶 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。 (比如说加法,a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])) 线段树之所以称为“树”,是因为其具有树的结构特性。 线段树由于本身是专门用来处理区间问题的(包括RMQ、 阅读全文
posted @ 2018-11-02 08:24 年下丶 阅读(223) 评论(0) 推荐(0) 编辑
--- 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 ---