题目来源:http://dapractise.openjudge.cn/2019hwall/多模式串字符串匹配模板题AC自动机模板题[crayon-650da1b4e8e28905455554/]POJ3987ComputerVirusonPlanetPandora[crayon-650da1b4e8e36723730134/]躲不开的病毒找自动机上的环[crayon-650da1b4e8e40528273855/]POJ3691DNArepairDP,考虑前i个字符且停留在trie树上编号为j的节点时,字符串所修改的最小次数[crayon-650da1b4e8e47914566559/]POJ3450Corpor...
poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-650da1b4ed0f0108513812/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-650da1b4ed0fa578353434/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-650da1b4ed0ff947567748/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-6...
近期评论