摘要：
题意好难看懂的说。。。 有限状态自动机DFA是这么一个有序组；Σ代表输入字符集，表示此自动机的工作范围；U代表所有的状态集合；s是初始状态；T是最终状态；phi代表转移函数，定义为phi : U × Σ → U。 利用DFA进行字符串识别是要你做这么一件事情：The input of the a... 阅读全文
摘要：
如果边权都是1，那么直接对当前的邻接矩阵进行T次自乘，答案就是D[1][n]了。证明：当进行1次自乘时，\(D^{1}_{i,j}\)显然代表从i到j的长度为1的路径条数。假设\(D^{k}_{i,j}\)表示从i到j长度为k的路径条数，\(D^{k+1}_{i,j}\)表示从i到j长度为k+1的路... 阅读全文
摘要：
这道题做法还是很多的，至少有人用最优性剪枝当场A掉了。我只有50分的暴力分（写丑了），SB我不会LCT，先写一下SPFA的神思路做法（说白了还是我SB），LCT以后定补。ORZ想出来的人（hq大神）。最近总感觉考试时没有发挥出全力，考完后一想才发现做法其实还是很好想的。题意：给一个节点n边m的图，每... 阅读全文