2017年6月2日
●BZOJ 2434: [Noi2011]阿狸的打字机
摘要： ●赘述题目 （题意就不赘述了） ●解法： ●我先想的一个比较暴力的方法（要TLE）： （ac自动机）先求出last数组（参见刘汝佳的解释：last[j]：表示j节点沿着失配指针往回走时，遇到的下一个单词节点（即单词在此结束）的编号），然后对输入的编号为y的字符串的每一个位置进行递归寻找是否能连上x字 阅读全文
posted @ 2017-06-02 20:04 *ZJ 阅读(369) 评论(5) 推荐(0) 编辑