洛谷
NR-NightRaven
。。。。。。
展开
-
【CSP2019准备】洛谷-P1966 火柴排队+洛谷-P1908 逆序对
P1966火柴排队P1908逆序对火柴排队显然我们要让a中第i小的对应b中第i小的,粗略想一下,如果一个是2,3,一个是3,4。那么2,3对应3,4比2,3对应4,3来的更好,因为题目中的高度不同,而我们的例子是差最小的极端例子,所以可以得出结论成立。那么问题来了,怎么一一对应。先把a,b离散化(打上序号排序),然后根据a序号的顺序排b的序号,此时b的序号,设为数组c,c[i]表示b中c...原创 2019-11-11 20:51:48 · 179 阅读 · 0 评论 -
【模板】AC自动机(洛谷3808&洛谷3796)
清明时节雨纷纷,省选只能当路人。最近在狂补算法,AC自动机还是比较难理解。找到了洛谷日报上比较容易理解的版本,才勉强理解。https://www.luogu.org/blog/42196/qiang-shi-tu-xie-ac-zi-dong-ji千万记得前置技能trie树和KMP!我博客里也有有关KMP的感想。(顺带安利一发https://www.cnblogs.com/NightRa...原创 2019-03-19 21:11:07 · 232 阅读 · 0 评论