摘要：
KMP是一种字符串的模式匹配算法 如图我们需要实现T串匹配S串。绿色代表匹配成功，黄色代表开始出现匹配错误。 在下一次匹配错误中我们把i设置为i-j+2 然后继续匹配，这是朴素的匹配方法 我们这时候需要思考一个问题，能不能让匹配过程变得更快？让T多往后移动一点儿。 我们需要引入最长公共前后缀概念。 阅读全文
摘要：
//这里采用dfs算法 class Solution { public: vector<string> generateParenthesis(int n) { vector<string> res; func(res, "", 0, 0, n); return res; } void func(v 阅读全文