wxg_Jay

2022年3月3日

摘要： 1. P4051 [JSOI2007] 字符加密给定一个环字符串，输出从每一位开始读的字典序 sol：复制一份跑 $SA$ 即可 2. P2807 [USACO07DEC]Best Cow Line G $n$ 个数，从队头队尾取数，使字典序最小 sol：贪心，优先取最小，相同时，比较正反的字典序阅读全文

posted @ 2022-03-03 14:31 wxg_Jay 阅读(34) 评论(0) 推荐(0)

2021年7月6日

字符串学习笔记

摘要： KMP 字符串匹配核心思想： 1.求最长公共前后缀，进行到 $i + 1$ 时，设 $i$ 位最长公共前后缀长度为 $kmp[i]$ ，不断跳 $kmp$ 直到下个字母匹配为止。 2.匹配其它串，不断跳 $kmp$ ，等价于整体平移。 Trie 略子序列自动机略 Manacher 记录当前最右阅读全文

posted @ 2021-07-06 22:43 wxg_Jay 阅读(17) 评论(0) 推荐(0)

2021年2月1日

待补

该文被密码保护。阅读全文

posted @ 2021-02-01 17:36 wxg_Jay 阅读(4) 评论(0) 推荐(0)

2021年1月24日

Slight light,Slight hope

该文被密码保护。阅读全文

posted @ 2021-01-24 22:30 wxg_Jay 阅读(4) 评论(0) 推荐(0)

2021年1月15日

日记

该文被密码保护。阅读全文