摘要：
这道题其实几周前就已经切掉了，但是偶然间发现自己还没发博客，就来补一篇好了。 KMP这个东西，网上讲得太复杂，其实很简单，也很容易解释。 就是分为两部分： 提醒一下，注意边界判断。 不会的可以直接看我的代码，反正很短，理解了定义，直接看代码就不会是问题。 代码如下： 如果你还没看懂，再去看看有关数组 阅读全文
摘要：
最喜欢这样的题了（最近越来越发现自己对图论的热爱）~ 也可能是因为这种题好写。。。 但是对自己没有一次AC表示不舒服。 原因是数组开小了（emmm……）…… 言归正传： 首先是图的存法，由于要够成环，所以夫妻之间的边和情侣之间的边方向一定是相反的（因为对于无向图的写法我没太大把握），至于具体方向无所 阅读全文