KS_Fszha - 博客园

摘要：难点主要在 dp 转移的细节与分讨上，但通过改变状态设计可以大大简化分讨细节的题。阅读全文

posted @ 2025-01-09 23:20 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑

摘要：可行性 dp（只有 0/1 状态的 dp）把状态压成 int 的技巧，搭配上 AC 自动机优化字符串匹配。阅读全文

posted @ 2025-01-08 21:03 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑

摘要： AC 自动机搭配离线+树状数组的好题。阅读全文

posted @ 2025-01-07 23:40 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑

摘要： AC 自动机上 dp 板子。阅读全文

posted @ 2025-01-07 19:49 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑

摘要：单调栈优化 dp 加上一点反悔贪心思想的好题。阅读全文

posted @ 2025-01-05 14:32 KS_Fszha 阅读(2) 评论(0) 推荐(0) 编辑

摘要： manacher 经典结论。阅读全文

posted @ 2025-01-03 23:46 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑

摘要： manacher 与贪心的好题。阅读全文

posted @ 2025-01-01 17:09 KS_Fszha 阅读(3) 评论(0) 推荐(0) 编辑

摘要：拓扑加上 dp 好题。阅读全文

posted @ 2024-12-27 00:31 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑

摘要：修改转化为差分数组交换 + 推式子贪心题。阅读全文

posted @ 2024-12-26 00:10 KS_Fszha 阅读(2) 评论(0) 推荐(0) 编辑

摘要：一道图论观察+ Flood Fill 的绝世好题。阅读全文

posted @ 2024-12-24 00:45 KS_Fszha 阅读(3) 评论(0) 推荐(0) 编辑

Kruskal4668