小火汁
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：newbee
内容：newbee
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：如果没看懂的话建议看一下英文版，每一步怎么来怎么去的话写的非常清楚https://articles.leetcode.com/longest-palindromic-substring-part-ii/
内容：如果没看懂的话建议看一下英文版，每一步怎么来怎么去的话写的非常清楚https://articles.leetcode.com/longest-palindromic-substring-part-ii/
Entropy
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：感谢楼主 果然一遍就懂~
内容：感谢楼主 果然一遍就懂~
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：倒着讲解的，讲的很好
内容：倒着讲解的，讲的很好
3344aaxgl
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：确实一遍就懂了
内容：确实一遍就懂了
657657
234324923432
lim
给跪
jlkwjeklewweq
标题：闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容：<img src=0.png>
内容：<img src=0.png>
wave
标题：Dropbox简单介绍和翻墙使用指南
内容：谢谢楼主，解决了我的dropbox连不上的总是，我已经买了VPN，但是dropbox一直连不上，看了文中的介绍，使用socket5连上了，再次感谢！
内容：谢谢楼主，解决了我的dropbox连不上的总是，我已经买了VPN，但是dropbox一直连不上，看了文中的介绍，使用socket5连上了，再次感谢！
火蜥蜴 
标题：RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容：mark一下，也碰到了这个问题
内容：mark一下，也碰到了这个问题
hake
标题：以太坊区块链长什么样？ —— 自建 ethereum 私有链指南
内容：真牛。安利个以太坊dapp教程：http://xc.hubwiz.com/course/5a952991adb3847553d205d1?affid=20180522felix021
内容：真牛。安利个以太坊dapp教程：http://xc.hubwiz.com/course/5a952991adb3847553d205d1?affid=20180522felix021
11111111111111 
yijing
hardy
标题：记一次sshd异常：无法通过建立信任关系登录
内容：赞.很有用，解决了我的问题
内容：赞.很有用，解决了我的问题
无名先生
标题：RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容：我花了几天研究但一看到了这文件所有都迎刃而解了谢谢你
内容：我花了几天研究但一看到了这文件所有都迎刃而解了谢谢你
leo
标题：最长递增子序列 O(NlogN)算法
内容：http://blog.csdn.net/u013178472/article/details/54926531这个帖子里的第三个和你的一样 但代码不同
内容：http://blog.csdn.net/u013178472/article/details/54926531这个帖子里的第三个和你的一样 但代码不同
leo
标题：最长递增子序列 O(NlogN)算法
内容：最后一个7为什么把8换掉了呢
内容：最后一个7为什么把8换掉了呢
Notzuonotdied
标题：Bash：传递命令行参数
内容：不给力啊，这个是 Linux 基本命令，居然现在才发现
内容：不给力啊，这个是 Linux 基本命令，居然现在才发现
flashhu
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：讲的很清楚，一下就懂了，感谢！
内容：讲的很清楚，一下就懂了，感谢！
ddsadas
飞花
标题：最长递增子序列 O(NlogN)算法
内容：汗，我说错了
内容：汗，我说错了
飞花
标题：最长递增子序列 O(NlogN)算法
内容：亲测，结果不正确#include <stdio.h>#include <malloc.h>int upper_bound(int arr[], int s, int e, int key){ int mid; if (arr[e] <= key) return e + 1; while (s < e) { mid = s + (e - s) / 2; if (arr[mid] <= key) s = mid + 1; else e = mid; } return s;}int LIS(int d[], int n){ int i = 0, len = 1, *end = (int *)alloca(sizeof(int) * (n + 1)); end[1] = d[0]; //初始化：长度为1的LIS末尾为d[0] for (i = 1; i < n; i++) { int pos = upper_bound(end, 1, len, d[i]); //找到插入位置 end[pos] = d[i]; if (len < pos) //按需要更新LIS长度 len = pos; } return len;}int main(){ int L[] = {9,44,32,12,7,8,9,12}; int n = sizeof(L);printf("length:%d",LIS(L,n)); return 0;}竟然输出 11
内容：亲测，结果不正确#include <stdio.h>#include <malloc.h>int upper_bound(int arr[], int s, int e, int key){ int mid; if (arr[e] <= key) return e + 1; while (s < e) { mid = s + (e - s) / 2; if (arr[mid] <= key) s = mid + 1; else e = mid; } return s;}int LIS(int d[], int n){ int i = 0, len = 1, *end = (int *)alloca(sizeof(int) * (n + 1)); end[1] = d[0]; //初始化：长度为1的LIS末尾为d[0] for (i = 1; i < n; i++) { int pos = upper_bound(end, 1, len, d[i]); //找到插入位置 end[pos] = d[i]; if (len < pos) //按需要更新LIS长度 len = pos; } return len;}int main(){ int L[] = {9,44,32,12,7,8,9,12}; int n = sizeof(L);printf("length:%d",LIS(L,n)); return 0;}竟然输出 11
Coder
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：解釋的清楚明白多謝.供大家參考：articles.leetcode.com的Longest Palindromic Substring Part II文後的useful links有提到這篇的網址.在youtube-IDeserve的Longest Palindromic Substring O(N) Manacher‘s Algorithm的useful references可間接連到這網頁.
内容：解釋的清楚明白多謝.供大家參考：articles.leetcode.com的Longest Palindromic Substring Part II文後的useful links有提到這篇的網址.在youtube-IDeserve的Longest Palindromic Substring O(N) Manacher‘s Algorithm的useful references可間接連到這網頁.
pikachu
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：memset应该初始化为1，id和mx也应该为1啊
内容：memset应该初始化为1，id和mx也应该为1啊
Cava
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：不错！思路清晰，代码简洁，非常容易理解。不过感觉写成这个样子更符合我的思维方式：mx > P[j] + i 受教了，感谢~~
内容：不错！思路清晰，代码简洁，非常容易理解。不过感觉写成这个样子更符合我的思维方式：mx > P[j] + i 受教了，感谢~~
hchgfhgf
ff
<br />
prince123
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：写得真好～（因为我看懂了。。
内容：写得真好～（因为我看懂了。。
Tony
标题：最长递增子序列 O(NlogN)算法
内容：//在非递减序列 arr[s..e]（闭区间）上二分查找第一个大于等于key的位置，如果都小于key，就返回e+1int upper_bound(int arr[], int s, int e, int key)这个方法貌似找到的是第一个大于key的位置吧？不信你自己试试看
内容：//在非递减序列 arr[s..e]（闭区间）上二分查找第一个大于等于key的位置，如果都小于key，就返回e+1int upper_bound(int arr[], int s, int e, int key)这个方法貌似找到的是第一个大于key的位置吧？不信你自己试试看
xx
tttttttttttttttttt
han0111
6
标题：记一次sshd异常：无法通过建立信任关系登录
内容：666
内容：666
端木wx
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：写的很不错，看了一遍就懂了
内容：写的很不错，看了一遍就懂了
123
cxh007
L
标题：【解决】尝试使用sysprep处理计算机时出现错误
内容：写得太赞了，谢谢！
内容：写得太赞了，谢谢！
555
标题：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
内容：
文章写的不错，很有助于理解此算法，是我目前看到的解释最清楚地。最后@zhengyuee 同学指出的为题也确实值得考虑，从更深层次解释理解这个算法的复杂度为啥是O（n），但是，对于这种情况却考虑的不完整，如果以id为中心的回文字符串左边界已经到最边上，这样的话就需要再继续检测，不能直接 P[i] = mx - i 。可能说的不太明白，大概就这个意思。最后，感谢作者。
内容：
文章写的不错，很有助于理解此算法，是我目前看到的解释最清楚地。最后@zhengyuee 同学指出的为题也确实值得考虑，从更深层次解释理解这个算法的复杂度为啥是O（n），但是，对于这种情况却考虑的不完整，如果以id为中心的回文字符串左边界已经到最边上，这样的话就需要再继续检测，不能直接 P[i] = mx - i 。可能说的不太明白，大概就这个意思。最后，感谢作者。
truddy
柚子同学
标题：RSA: Java bouncy castle 与 PHP openssl_public_encrypt 兼容的那点事儿
内容：哈哈哈 大神 花了好长时间看了你的所有资料
内容：哈哈哈 大神 花了好长时间看了你的所有资料
青菜
标题：最长递增子序列 O(NlogN)算法
内容：‘B[i-1]对应后备数组中’ 意思是每个B[i]都有一个不同的后备数组吗
内容：‘B[i-1]对应后备数组中’ 意思是每个B[i]都有一个不同的后备数组吗
felix021 回复于 2017-7-15 16:21
嗯，这个是我的粗略想法，没有实现过，也许有更好的方法:)
分页： 2/50 
内容：