11 2022 档案

摘要:CHY 自动机 『这个不是直接 AC 自动机吗?』 『怎么 AC 自动机?』 『搞棵 Trie 出来,然后在上面挂指针,拿节点去做数位 DP 就好了。』 『你怎么挂的指针?』 『就直接对每个串跑 $\text{ 阅读全文
posted @ 2022-11-08 09:19 jzcrq 阅读(74) 评论(0) 推荐(0) 编辑
摘要:Link CF1685E The Ultimate LIS Problem 题意概述 给定长为 2n+1 的排列,对于 m 次交换操作,求出每次操作后一个能使排列 LISn 的循环移位 k,或报告无解。(1n,m105) Ste 阅读全文
posted @ 2022-11-06 19:40 jzcrq 阅读(31) 评论(0) 推荐(0) 编辑

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