A. 猜道路
我在干嘛?!一个Floyed就能解决的事情我先建了一个最小生成树再往上添边,每次对新添的两个点跑dij再用这个值去更新别的点,直接整了158行?!(想必是昨天的T2造成了心理阴影……)
B. 简单环
输出0就有60,同样是乱搞,我乱搞的方式就比较Sily……
C. 汉明距离
直接暴力75 pts
D. 勇者的后缀
56 pts之后的所有点都MLE了,可持久化Trie都没炸内存**实测sring的函数真是yyds
标签:16,乱搞,汉明,pts,CSP,模拟 From: https://www.cnblogs.com/Catherine2006/p/16750271.html