Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"CodeForces-1447E\":[\"Xor Tree\",57,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1447\\\"\\u003eCodeforces Round 683 (Div. 2, by Meet IT)\\u003c/a\\u003e\"],\"POJ-3974\":[\"Palindrome\",6542,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSeventh+ACM+Egyptian+National+Programming+Contest\\\"\\u003eSeventh ACM Egyptian National Programming Contest\\u003c/a\\u003e\\u003c/div\\u003e\"],\"CodeForces-1416C\":[\"XOR Inverse\",4244,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1416\\\"\\u003eCodeforces Round 673 (Div. 1)\\u003c/a\\u003e\"],\"POJ-2406\":[\"Power Strings\",21535,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2002.07.01\\\"\\u003eWaterloo local 2002.07.01\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-6863\":[\"Isomorphic Strings\",373,\"\\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-1451C\":[\"String Equality\",16046,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1451\\\"\\u003eCodeforces Round 685 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1326D2\":[\"Prefix-Suffix Palindrome (Hard version)\",9898,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1326\\\"\\u003eCodeforces Global Round 7\\u003c/a\\u003e\"],\"CodeForces-1794E\":[\"Labeling the Tree with Distances\",1040,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1794\\\"\\u003eCodeforces Round 856 (Div. 2)\\u003c/a\\u003e\"],\"洛谷-P3805\":[\"manacher\",32625,\"模板\"],\"Gym-104095K\":[\"子串翻转回文串\",214,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104095\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2020 CCPC Henan Provincial Collegiate Programming Contest\\u003c/a\\u003e\"],\"CodeForces-1326D1\":[\"Prefix-Suffix Palindrome (Easy version)\",12140,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1326\\\"\\u003eCodeforces Global Round 7\\u003c/a\\u003e\"],\"Gym-104090K\":[\"Master of Both\",862,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104090\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2022 ICPC Asia Hangzhou Regional Programming Contest\\u003c/a\\u003e\"],\"CodeForces-7D\":[\"Palindrome Degree\",4048,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/7\\\"\\u003eCodeforces Beta Round 7\\u003c/a\\u003e\"],\"Gym-103447A\":[\"So Many Lucky Strings\",35,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103447\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2021 China Collegiate Programming Contest (Harbin)\\u003c/a\\u003e\"],\"HDU-6230\":[\"Palindrome\",698,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2017%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC-%B9%FE%B6%FB%B1%F5%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B9%FE%C0%ED%B9%A4%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2017中国大学生程序设计竞赛-哈尔滨站-重现赛(感谢哈理工) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"Gym-104022K\":[\"Browser Games\",613,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104022\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2020 ICPC Asia Yinchuan Regional Programming Contest\\u003c/a\\u003e\"],\"AtCoder-arc127_d\":[\"Sum of Min of Xor\",107,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/arc127\\\"\\u003eAtCoder Regular Contest 127\\u003c/a\\u003e\"],\"洛谷-P3370\":[\"字符串哈希\",68439,\"模板\"],\"洛谷-P2580\":[\"于是他错误的点名开始了\",32737,null],\"POJ-3461\":[\"Oulipo\",16518,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBAPC+2006+Qualification\\\"\\u003eBAPC 2006 Qualification\\u003c/a\\u003e\\u003c/div\\u003e\"],\"洛谷-P4551\":[\"最长异或路径\",12186,null]}","joined":false,"groups":{}},"managingGroups":{},"author":"George_Plover","updateTime":1680186564000,"title":"(Section 1) 字符串hash、字典树、manacher","dislikeCnt":0,"content":"## 字符串hash\n\n[problem:洛谷-P3370] 例题\n[problem:POJ-3461] 匹配基本运用\n[problem:POJ-2406] 匹配基本运用\n[problem:POJ-3974] 判断回文串\n[problem:CodeForces-7D] 回文串相关\n\n[problem:HDU-6863] HDU如果上不去了,可以去这里:[U173218 循环同构串](https://www.luogu.com.cn/problem/U173218)\n[problem:Gym-104095K] 小结论+hash匹配\n[problem:CodeForces-1794E] hash+树dp\n[Luogu-T189314](https://www.luogu.com.cn/problem/T189314) 往年校赛题\n\n---\n## 字典树 (Trie)\n[problem:洛谷-P2580] 例题\n[problem:洛谷-P4551] 01字典树运用\n[problem:CodeForces-1447E] 01字典树与dp\n[problem:AtCoder-arc127_d] 01字典树运用\n[problem:Gym-104022K] 字典树+阅读理解\n[problem:Gym-104090K] 字典树运用,ICPC2022杭州站\n[Luogu-T189314](https://www.luogu.com.cn/problem/T189314) 往年校赛题\n\n---\n## Manacher(处理回文子串)\n[problem:洛谷-P3805] 例题\n[problem:POJ-3974] 基本运用\n[problem:CodeForces-7D] 运用\n[problem:Gym-103447A] 结合字符串的动态规划好题\n\n---\n## 补充练习\n[problem:CodeForces-1451C] \n[problem:CodeForces-1326D1]\n[problem:CodeForces-1326D2]\n[problem:CodeForces-1416C]\n[problem:HDU-6230] manacher+树状数组/线段树\n\n\n","threadId":139016,"likeCnt":0,"createTime":1678537772000,"isWorkbook":true,"viewCnt":1746,"openness":2,"fav":false,"id":3509,"trustable":false}