ezoi_ly

摘要： 这题应该算是比较难的一道网络流的题，（但却在我校OJ考试上出现了），但是大家只要能理解此图的建边方式就行。 假设有5天的租车需求，虚拟出2 n+2 即 12个节点，0为源点，12为汇点。 1,源点到1 2 3 4 5流量为r[i],费用为0。6 7 8 9 10到汇点流量为r[i n]，费用为0。 阅读全文

摘要： 双栈+AC自动机 这题其实跟一道KMP算法的题有一些渊源,它就是这道题的简单板。 Clear: 给你两个串A,B，每次在B串中从左到右找串A，并将该子串删除，直到找不到为止，问你能删几次。 样例输入： abc abcabcabaabcbccc 样例输出： 5 思路： 开一个栈，每次放入被匹配字符串的 阅读全文