摘要：废话：本来想写“NOIP游记”的，现在看来只能写“NOIP教训”了。 Day 0 NOIP不是重点，能翘掉语文考试才是重点。 于是他晚上写完了生物作业以后就睡觉了。躺在床上想到自己KMP好像忘记怎么写了，但转念一想NOIP没考过字符串就安心睡觉了。 Day 1 进场，打开题目文件夹，看见string 阅读全文

摘要：Day -n ccf居然咕了这么久才发账号QAQ Day 1 开题，t1：好像只会$O(nt^2)$，t2：懵逼，t3：懵逼。 那我岂不要爆炸 先做t1。打完暴力发现这个东西好像可以离散化？一算复杂度好像是$O(mt)$，赶紧码码码，最后弄出了个$vector$套$vector$配合$dijkstr 阅读全文