Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"CodeForces-1207G\":[\"Indie Album\",1031,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1207\\\"\\u003eEducational Codeforces Round 71 (Rated for Div. 2)\\u003c/a\\u003e\"],\"Gym-103433J\":[\"Two Prefixes\",34,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103433\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018-2019 Russia Team Open, High School Programming Contest (VKOSHP 18)\\u003c/a\\u003e\"],\"Gym-103447L\":[\"Karshilov\\u0027s Matching Problem\",47,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103447\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2021 China Collegiate Programming Contest (Harbin)\\u003c/a\\u003e\"],\"Gym-103861B\":[\"Beautiful String\",168,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103861\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2021 ICPC Asia East Continent Final\\u003c/a\\u003e\"],\"Gym-103409H\":[\"Popcount Words\",40,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103409\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG)\\u003c/a\\u003e\"],\"HDU-7084\":[\"Pty loves string\",129,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2021%A1%B0MINIEYE%B1%AD%A1%B1%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%CB%E3%B7%A8%C9%E8%BC%C6%B3%AC%BC%B6%C1%AA%C8%FC%A3%A810%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2021“MINIEYE杯”中国大学生算法设计超级联赛(10) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"黑暗爆炸-3942\":[\"Censoring\",134,\"Usaco2015 Feb\"],\"HDU-7081\":[\"Pty loves book\",17,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2021%A1%B0MINIEYE%B1%AD%A1%B1%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%CB%E3%B7%A8%C9%E8%BC%C6%B3%AC%BC%B6%C1%AA%C8%FC%A3%A810%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2021“MINIEYE杯”中国大学生算法设计超级联赛(10) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P4052\":[\"文本生成器\",3733,\"JSOI2007\"],\"QOJ-5256\":[\"Insertions\",41,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1070\\\"\\u003e2022-2023 ICPC Central Europe Regional Contest\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1070?v\\u003d1\\\"\\u003eThe 1st Universal Cup. Stage 8: Slovenia\\u003c/a\\u003e\"],\"洛谷-P3041\":[\"Video Game G\",2442,\"USACO12JAN\"],\"洛谷-P5840\":[\"Divljak\",1224,\"COCI2015\"],\"洛谷-P3121\":[\"Censoring G\",3894,\"USACO15FEB\"],\"CodeForces-163E\":[\"e-Government\",1698,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/163\\\"\\u003eVK Cup 2012 Round 2\\u003c/a\\u003e\"],\"洛谷-P2414\":[\"阿狸的打字机\",5002,\"NOI2011\"],\"CodeForces-1202E\":[\"You Are Given Some Strings...\",1880,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1202\\\"\\u003eEducational Codeforces Round 70 (Rated for Div. 2)\\u003c/a\\u003e\"],\"HDU-6740\":[\"MUV LUV EXTRA\",507,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d642ccpcQHD\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 642ccpcQHD \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P5829\":[\"失配树\",2824,\"模板\"],\"HDU-6865\":[\"Kidnapper\\u0027s Matching Problem\",169,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2020+Multi-University+Training+Contest+8\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2020 Multi-University Training Contest 8 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"CodeForces-1200E\":[\"Compress Words\",7886,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1200\\\"\\u003eCodeforces Round 578 (Div. 2)\\u003c/a\\u003e\"],\"Gym-103119B\":[\"Boring Problem\",102,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103119\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2020 ICPC Asia Macau Regional Contest\\u003c/a\\u003e\"],\"洛谷-P5357\":[\"AC 自动机\",13472,\"模板\"],\"洛谷-P3311\":[\"数数\",2141,\"SDOI2014\"],\"黑暗爆炸-3670\":[\"动物园\",310,\"Noi2014\"],\"洛谷-P5410\":[\"扩展 KMP/exKMP(Z 函数)\",9231,\"模板\"],\"洛谷-P3375\":[\"KMP\",78058,\"模板\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"George_Plover","updateTime":1680191725000,"title":"(Section 2) KMP、Z函数、AC自动机","dislikeCnt":0,"content":"### KMP\n\n[problem:洛谷-P3375] 模板题\n[problem:洛谷-P5829] Next树-模板 (有前置知识:求解树上公共祖先(LCA))\n[problem:黑暗爆炸-3670] next树的基本运用\n[problem:CodeForces-1200E] kmp简单运用\n[problem:黑暗爆炸-3942] kmp简单运用\n[problem:HDU-6740] 最小循环节运用\n[problem:HDU-7084] (前置知识:树状数组/线段树)\n[problem:QOJ-5256] 综合性很强,QOJ上有题解\n[problem:HDU-6865] kmp+线性基\n\n### 拓展KMP(Z函数)\n\n[problem:洛谷-P5410] 模板题\n[problem:Gym-103433J] 精妙好题\n[problem:Gym-103861B] dp+Z函数\n\n### AC自动机\n[problem:洛谷-P5357] 模板题\n[problem:洛谷-P3121] 运用,加深对自动机形式的理解,有助于辨析“跳fail匹配”和“自动机匹配”这两种方法\n[problem:洛谷-P2414] 模板题\n[problem:CodeForces-163E] fail树运用\n[problem:CodeForces-1207G] fail树运用\n[problem:CodeForces-1202E] fail树运用\n[problem:洛谷-P5840] fail树运用\n[problem:洛谷-P3041] AC自动机+dp\n[problem:洛谷-P4052] AC自动机+dp\n[problem:洛谷-P3311] AC自动机+dp\n[problem:HDU-7081] HDU多校-AC自动机+dp\n[problem:Gym-103447L] AC自动机+倍增\n[problem:Gym-103409H] AC自动机+倍增dp\n[problem:Gym-103119B] AC自动机+高斯消元\n\n\n","threadId":140670,"likeCnt":0,"createTime":1680191725000,"isWorkbook":true,"viewCnt":1252,"openness":2,"fav":false,"id":3538,"trustable":false}