2019年7月14日
POJ 1625 Censored!（AC自动机 + DP + 大数 + 拓展ASCII处理）题解
摘要： 题意：给出n个字符，p个病毒串，要你求出长度为m的不包含病毒串的主串的个数 思路：不给取模最恶劣情况$50^{50}$，所以用高精度板子。因为m比较小，可以直接用DP写。 因为给你的串的字符包含拓展ASCII码（128~256），由于编译器的原因，char的读入范围在-128~127或者0~255之 阅读全文
posted @ 2019-07-14 19:59 KirinSB 阅读(198) 评论(0) 推荐(0) 编辑