摘要: 本题2213 由单个字符重复的最长子字符串,可以用线段树和珂朵莉树解决,涉及到单点修改和区间查询,关键点在于单点修改后的区间分割与合并。 #线段树方法 我是通过这篇博客学习线段树相关的知识,博主讲的很详细了,比较推荐。 class Solution { public: struct node { i 阅读全文
posted @ 2022-04-02 23:15 South1999 阅读(68) 评论(0) 推荐(0) 编辑