Blogggggg

摘要： 本篇是罗穗骞《后缀数组——处理字符串的有力工具》的读书笔记。 解题思路： 先把\(A, B\)两个字符串连接起来，中间用一个非拉丁字母隔开，组成一个大字符串。预处理出该字符串的后缀数组和高度数组。 扫描第一次高度数组，维护第一个单调栈，记录 \(A\) 的 “高度值”\(lcp\)（栈顶最小）和对应 阅读全文