2019年7月16日
POJ1509 Glass Beads——SAM（后缀自动机）
摘要： 题面 POJ1509 解析 题意就是求字符串的最小表示， 当然可以用O（n）的算法快速求出，码量也不大，但最近讲了SAM，要求我们用SAM做这道题， 那就用SAM做一波 预处理还是一样，先要复制一遍原字符串，然后建立一个后缀自动机，从根节点开始，用贪心的思路优先选取最小的节点，然后向后跳，跳n步后就 阅读全文
posted @ 2019-07-16 21:47 Mr_Joker 阅读(209) 评论(0) 推荐(0) 编辑