什么？导致我leetcode超时的不是算法是并发？

什么？导致我leetcode超时的不是算法是并发？

（我写这篇文章真的只是为了打发时间，内容严重逻辑不清，既 不易懂 也 不深入，我不认为这篇文章具有阅读价值，所以看到这里就可以把它关掉了！）

本文由 CDFMLR 原创，收录于个人主页 https://clownote.github.io，并同时发布到 CSDN。本人不保证 CSDN 排版正确，敬请访问 clownote 以获得良好的阅读体验。

问题的提出

Emmmm，我很久很久（快半年了吧）没有刷过题了，昨天晚上无聊就打开了 leetcode 随便写了一道题：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

emmmm，首先的想法是动规，我一般都不爱用动规，空间消耗大。做了那么久开发再回来看算法，就觉得，时间稍微慢点可以等，内存一满就彻底炸了。

然后，我想到了最长公共子串，把这个字符串和它的反串求一个最长公共子串就是最长回文子串了。。。最长公共子串又是动规。😠

不想用动规，又不齿于暴力，那就硬写吧。

我的思路是遍历一次字符串，尝试以每个字符为回文中心，尽量去往两边“拓展”，得到以每个字符为中心的最长回文串，取这些拓展得的回文串中最长的输出。

我这个思路时间应该也许大概是 $O(n^2)$ 吧（颓废到连这个都不会算了😭）；空间可能比较好，都是调整指针的值，$O(1)$ 吧。

然后，我准备开始写代码，突然意识到回文有两！种！情！况！

• 第一种，形如 aba，中心是一个字符 b；
• 第二种，形如 abba，中心在两个字符 b 之间，或者也可以看作中心是两个字符 bb

所以，遍历字符串时，每个迭代要拓展两次，一次是以当前字符为中心（aba 型），一次是以当前字符+后一个字符为中心（abba 型）。

Golang 实现如下：

func longestPalindrome(s string) string {
   
	if s == "" {
   
		return s
	}
	b := []byte(s)
	l, r := 0, 0
	for i := 0; i < len(b); i++ {
   
		laba := ext(b, i, i)
		labba := ext(b, i, i+1)

		var m int
		if laba > labba {
   
			m = laba
		} else {
   
			m = labba
		}
		if m > r-l+1 {
   
			l = i - (m-1)/2
			r = i + m/2
		}
	}
	return string(b[l : r+1])
}

func ext(b []byte, l, r int) int {
   
	for l >= 0 && r < len(b) && b[l] == b[r] {
   
		l--
		r