Processing math: 33%

12 2017 档案

POJ 3415 Common Substrings
摘要：本篇是罗穗骞《后缀数组——处理字符串的有力工具》的读书笔记。 解题思路： 先把A,B两个字符串连接起来，中间用一个非拉丁字母隔开，组成一个大字符串。预处理出该字符串的后缀数组和高度数组。 扫描第一次高度数组，维护第一个单调栈，记录 A 的 “高度值”lcp（栈顶最小）和对应 阅读全文
posted @ 2017-12-06 23:01 Blogggggg 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示