摘要：
(之前那个格式太丑，重新发一个) 已知:现在有两个正整数$a , b$,同时它们都不是彼此的倍数,而且$a>b$ 求证: $a和b$的最大公因数等于$b$和 \(a\) \(mod\) $b$的最大公因数. 证明: 假设$a与b的最大公因数为d$ 设 \(a = n * d\) , \(b = m 阅读全文
posted @ 2020-10-27 19:07
MYCui
阅读(316)
评论(0)
推荐(0)
摘要：
这道题，人人都说是AC自动机上dp的套路板子，但是他们给的分析蒟蒻死活也听不明白(可能是初学的缘故.......) 好久终于搞懂了，写了这篇题解想造福跟我一样的同胞(应该只有我一个人这么菜......) 题意简化 ： 给你$n$个模式串，你需要生成一个长度为$m$的字符串使得至少一个模式串可以匹配成 阅读全文
posted @ 2020-10-27 16:05
MYCui
阅读(547)
评论(0)
推荐(1)
摘要：
没办法，学了又忘了，暑假上课没听懂的锅现在要补...... AC自动机的思想: Ｔｒｉｅ树 + ＫＭＰ，但是有人称它为"树上ＫＭＰ"，我觉得也蛮形象的。 确实也是这样子的，ＡＣ自动机主要就是运用了ＫＭＰ类似的思想以及操作:"失配指针"(字符串匹配都是运用已知信息来减少无效匹配次数......) 同时 阅读全文
posted @ 2020-10-27 09:46
MYCui
阅读(119)
评论(2)
推荐(0)
浙公网安备 33010602011771号