now_ing的博客

Examples Input6 koyomi 3 1 o 4 o 4 mOutput3 6 5Input15 yamatonadeshiko 10 1 a 2 a 3 a 4 a 5 a 1 b 2 b 3 b 4 b 5 bOutput3 4 5 7 8 1 2 3 4 5Input10 aaaaaaaaaa 2 10 b 10 z

https://vjudge.net/contest/181274#problem/E自己不集中精力。debug到想哭。。而且一些反例没有想好。。比如 只能参考http://blog.youkuaiyun.com/Richie_ll/article/details/77488066当然还有别的判断方法。。比如看能不能一条路径走完全部点。。 而且暴力的话也是可以的。。用bfsstack<int>S;in

列表内容培养个人能力靠刷题，可以多参加CF（Code Force）和TC（Top Coder）这两个比赛，它们是国际性的比赛，并且每隔两三天都会有一场。当然，一味刷题是不够的，已经做对的题诚然让你感到骄傲，但只有不会的题才能给你带来能力的提升。列表内容面对不会的题，尽力思考，看懂题解，消化之后过了这道题，这是补题的全过程，切忌停在看懂题解的环节，编程以动手为主，只想不写无异于纸上谈兵。刷题的前

SPFA 与堆优化的 Dijkstra 的速度之争不是一天两天了，不过从这次 USACO 月赛题来看，SPFA 用在分层图上会比较慢。标程是堆优化的 Dijkstra，我写了一个非常朴素的 SPFA，只能过 6/11 个点。SPFA 是按照 FIFO 的原则更新距离的，没有考虑到距离标号的作用。实现中 SPFA 有两个非常著名的优化：SLF 和 LLL。　　SLF：Small Label First