信息学奥赛一本通 NOIP500+第2部分

【实例简介】
信息学奥赛一本通 NOIP500+，含例题及习题的全部测试数据。
【实例截图】
【核心代码】
第2部分_字符串算法(提高篇)
└── 第2部分 字符串算法(提高篇)
├── 第1章 哈希和哈希表
│   ├── 1.Power Strings
│   │   └── data
│   │   ├── Generation
│   │   │   └── Generation.cpp
│   │   ├── power10.in
│   │   ├── power10.out
│   │   ├── power1.in
│   │   ├── power1.out
│   │   ├── power2.in
│   │   ├── power2.out
│   │   ├── power3.in
│   │   ├── power3.out
│   │   ├── power4.in
│   │   ├── power4.out
│   │   ├── power5.in
│   │   ├── power5.out
│   │   ├── power6.in
│   │   ├── power6.out
│   │   ├── power7.in
│   │   ├── power7.out
│   │   ├── power8.in
│   │   ├── power8.out
│   │   ├── power9.in
│   │   └── power9.out
│   ├── 2.Seek the Name, Seek the Fame
│   │   └── data
│   │   ├── a10.in
│   │   ├── a10.out
│   │   ├── a1.in
│   │   ├── a1.out
│   │   ├── a2.in
│   │   ├── a2.out
│   │   ├── a3.in
│   │   ├── a3.out
│   │   ├── a4.in
│   │   ├── a4.out
│   │   ├── a5.in
│   │   ├── a5.out
│   │   ├── a6.in
│   │   ├── a6.out
│   │   ├── a7.in
│   │   ├── a7.out
│   │   ├── a8.in
│   │   ├── a8.out
│   │   ├── a9.in
│   │   └── a9.out
│   ├── 3.friends
│   │   └── data.rar
│   ├── 4.A Horrible Poem
│   │   └── data.rar
│   ├── 5.Beads
│   │   └── data
│   │   ├── kor0.in
│   │   ├── kor0.out
│   │   ├── kor1011.in
│   │   ├── kor1011.out
│   │   ├── kor1022.in
│   │   ├── kor1022.out
│   │   ├── kor1111.in
│   │   ├── kor1111.out
│   │   ├── kor111.in
│   │   ├── kor111.out
│   │   ├── kor1122.in
│   │   ├── kor1122.out
│   │   ├── kor1211.in
│   │   ├── kor1211.out
│   │   ├── kor122.in
│   │   ├── kor122.out
│   │   ├── kor133.in
│   │   ├── kor133.out
│   │   ├── kor155.in
│   │   ├── kor155.out
│   │   ├── kor211.in
│   │   ├── kor211.out
│   │   ├── kor222.in
│   │   ├── kor222.out
│   │   ├── kor233.in
│   │   ├── kor233.out
│   │   ├── kor255.in
│   │   ├── kor255.out
│   │   ├── kor311.in
│   │   ├── kor311.out
│   │   ├── kor322.in
│   │   ├── kor322.out
│   │   ├── kor355.in
│   │   ├── kor355.out
│   │   ├── kor411.in
│   │   ├── kor411.out
│   │   ├── kor422.in
│   │   ├── kor422.out
│   │   ├── kor455.in
│   │   ├── kor455.out
│   │   ├── kor511.in
│   │   ├── kor511.out
│   │   ├── kor522.in
│   │   ├── kor522.out
│   │   ├── kor611.in
│   │   ├── kor611.out
│   │   ├── kor622.in
│   │   ├── kor622.out
│   │   ├── kor711.in
│   │   ├── kor711.out
│   │   ├── kor722.in
│   │   ├── kor722.out
│   │   ├── kor811.in
│   │   ├── kor811.out
│   │   ├── kor822.in
│   │   ├── kor822.out
│   │   ├── kor911.in
│   │   ├── kor911.out
│   │   ├── kor922.in
│   │   └── kor922.out
│   ├── 6.Antisymmetry
│   │   └── data
│   │   ├── ant0.in
│   │   ├── ant0.out
│   │   ├── ant111.in
│   │   ├── ant111.out
│   │   ├── ant122.in
│   │   ├── ant122.out
│   │   ├── ant133.in
│   │   ├── ant133.out
│   │   ├── ant144.in
│   │   ├── ant144.out
│   │   ├── ant155.in
│   │   ├── ant155.out
│   │   ├── ant1e.in
│   │   ├── ant1e.out
│   │   ├── ant211.in
│   │   ├── ant211.out
│   │   ├── ant222.in
│   │   ├── ant222.out
│   │   ├── ant233.in
│   │   ├── ant233.out
│   │   ├── ant244.in
│   │   ├── ant244.out
│   │   ├── ant255.in
│   │   ├── ant255.out
│   │   ├── ant311.in
│   │   ├── ant311.out
│   │   ├── ant322.in
│   │   ├── ant322.out
│   │   ├── ant333.in
│   │   ├── ant333.out
│   │   ├── ant344.in
│   │   ├── ant344.out
│   │   ├── ant355.in
│   │   ├── ant355.out
│   │   ├── ant411.in
│   │   ├── ant411.out
│   │   ├── ant422.in
│   │   ├── ant422.out
│   │   ├── ant433.in
│   │   ├── ant433.out
│   │   ├── ant444.in
│   │   ├── ant444.out
│   │   ├── ant455.in
│   │   ├── ant455.out
│   │   ├── ant511.in
│   │   ├── ant511.out
│   │   ├── ant522.in
│   │   ├── ant522.out
│   │   ├── ant533.in
│   │   └── ant533.in.xxx
│   ├── 7.门票
│   │   ├── data
│   │   │   ├── tickets0.in
│   │   │   ├── tickets0.out
│   │   │   ├── tickets1.in
│   │   │   ├── tickets1.out
│   │   │   ├── tickets2.in
│   │   │   ├── tickets2.out
│   │   │   ├── tickets3.in
│   │   │   ├── tickets3.out
│   │   │   ├── tickets4.in
│   │   │   ├── tickets4.out
│   │   │   ├── tickets5.in
│   │   │   ├── tickets5.out
│   │   │   ├── tickets6.in
│   │   │   ├── tickets6.out
│   │   │   ├── tickets7.in
│   │   │   ├── tickets7.out
│   │   │   ├── tickets8.in
│   │   │   ├── tickets8.out
│   │   │   ├── tickets9.in
│   │   │   └── tickets9.out
│   │   └── solution
│   │   ├── 455.cpp
│   │   ├── tickets.cpp
│   │   └── tickets_run.cpp
│   ├── 8.收集雪花
│   │   ├── data
│   │   │   ├── snow0.in
│   │   │   ├── snow0.out
│   │   │   ├── snow1.in
│   │   │   ├── snow1.out
│   │   │   ├── snow2.in
│   │   │   ├── snow2.out
│   │   │   ├── snow3.in
│   │   │   ├── snow3.out
│   │   │   ├── snow4.in
│   │   │   ├── snow4.out
│   │   │   ├── snow5.in
│   │   │   ├── snow5.out
│   │   │   ├── snow6.in
│   │   │   ├── snow6.out
│   │   │   ├── snow7.in
│   │   │   ├── snow7.out
│   │   │   ├── snow8.in
│   │   │   ├── snow8.out
│   │   │   ├── snow9.in
│   │   │   └── snow9.out
│   │   └── snow.cpp
│   ├── 【例题1】Oulipo
│   │   └── data
│   │   ├── test.in
│   │   └── test.out
│   └── 【例题2】图书管理
│   └── data
│   ├── enter
│   ├── tsgl0.in
│   ├── tsgl0.out
│   ├── tsgl1.in
│   ├── tsgl1.out
│   ├── tsgl2.in
│   ├── tsgl2.out
│   ├── tsgl3.in
│   ├── tsgl3.out
│   ├── tsgl4.in
│   ├── tsgl4.out
│   ├── tsgl5.in
│   ├── tsgl5.out
│   ├── tsgl6.in
│   ├── tsgl6.out
│   ├── tsgl7.in
│   ├── tsgl7.out
│   ├── tsgl8.in
│   ├── tsgl8.out
│   ├── tsgl9.in
│   ├── tsgl9.out
│   └── tsgl.bat
├── 第2章 KMP算法
│   ├── 1.Radio Transmission
│   │   └── data
│   │   ├── radio1.in
│   │   ├── radio1.out
│   │   ├── radio2.in
│   │   ├── radio2.out
│   │   ├── radio3.in
│   │   ├── radio3.out
│   │   ├── radio4.in
│   │   ├── radio4.out
│   │   ├── radio5.in
│   │   ├── radio5.out
│   │   ├── radio6.in
│   │   ├── radio6.out
│   │   ├── radio7.in
│   │   ├── radio7.out
│   │   ├── radio8.in
│   │   └── radio8.out
│   ├── 2.OKR-Periods of Words
│   │   └── data
│   │   ├── okr0.in
│   │   ├── okr0.out
│   │   ├── okr10.in
│   │   ├── okr10.out
│   │   ├── okr11.in
│   │   ├── okr11.out
│   │   ├── okr12.in
│   │   ├── okr12.out
│   │   ├── okr13.in
│   │   ├── okr13.out
│   │   ├── okr14.in
│   │   ├── okr14.out
│   │   ├── okr1.in
│   │   ├── okr1ocen.in
│   │   ├── okr1ocen.out
│   │   ├── okr1.out
│   │   ├── okr2.in
│   │   ├── okr2ocen.in
│   │   ├── okr2ocen.out
│   │   ├── okr2.out
│   │   ├── okr3.in
│   │   ├── okr3ocen.in
│   │   ├── okr3ocen.out
│   │   ├── okr3.out
│   │   ├── okr4.in
│   │   ├── okr4ocen.in
│   │   ├── okr4ocen.out
│   │   ├── okr4.out
│   │   ├── okr5.in
│   │   ├── okr5.out
│   │   ├── okr6.in
│   │   ├── okr6.out
│   │   ├── okr7.in
│   │   ├── okr7.out
│   │   ├── okr8.in
│   │   ├── okr8.out
│   │   ├── okr9.in
│   │   └── okr9.out
│   ├── 3.似乎在梦中见过的样子
│   │   └── data
│   │   ├── seq10.in
│   │   ├── seq10.out
│   │   ├── seq1.in
│   │   ├── seq1.out
│   │   ├── seq2.in
│   │   ├── seq2.out
│   │   ├── seq3.in
│   │   ├── seq3.out
│   │   ├── seq4.in
│   │   ├── seq4.out
│   │   ├── seq5.in
│   │   ├── seq5.out
│   │   ├── seq6.in
│   │   ├── seq6.out
│   │   ├── seq7.in
│   │   ├── seq7.out
│   │   ├── seq8.in
│   │   ├── seq8.out
│   │   ├── seq9.in
│   │   └── seq9.out
│   ├── 4.Censoring
│   │   └── data.rar
│   ├── 【例题1】剪花布条
│   │   └── data
│   │   ├── 2087.in
│   │   └── 2087.out
│   └── 【例题2】Power Strings
│   └── data
│   ├── Generation
│   │   └── Generation.cpp
│   ├── power10.in
│   ├── power10.out
│   ├── power1.in
│   ├── power1.out
│   ├── power2.in
│   ├── power2.out
│   ├── power3.in
│   ├── power3.out
│   ├── power4.in
│   ├── power4.out
│   ├── power5.in
│   ├── power5.out
│   ├── power6.in
│   ├── power6.out
│   ├── power7.in
│   ├── power7.out
│   ├── power8.in
│   ├── power8.out
│   ├── power9.in
│   └── power9.out
├── 第3章 Trie字典树
│   ├── 1.Immediate Decodability
│   │   └── data
│   │   ├── B Codes.doc
│   │   ├── codes.cpp
│   │   ├── codes.in
│   │   └── codes.out
│   ├── 2.L语言
│   │   └── data
│   │   ├── language1.in
│   │   ├── language1.out
│   │   ├── language2.in
│   │   ├── language2.out
│   │   ├── language3.in
│   │   ├── language3.out
│   │   ├── language4.in
│   │   ├── language4.out
│   │   ├── language5.in
│   │   ├── language5.out
│   │   ├── language6.in
│   │   ├── language6.out
│   │   ├── language7.in
│   │   ├── language7.out
│   │   ├── language8.in
│   │   └── language8.out
│   ├── 3.Secret Message 秘密信息
│   │   └── data
│   │   ├── sec.10.in
│   │   ├── sec.10.out
│   │   ├── sec.11.in
│   │   ├── sec.11.out
│   │   ├── sec.12.in
│   │   ├── sec.12.out
│   │   ├── sec.13.in
│   │   ├── sec.13.out
│   │   ├── sec.1.in
│   │   ├── sec.1.out
│   │   ├── sec.2.in
│   │   ├── sec.2.out
│   │   ├── sec.3.in
│   │   ├── sec.3.out
│   │   ├── sec.4.in
│   │   ├── sec.4.out
│   │   ├── sec.5.in
│   │   ├── sec.5.out
│   │   ├── sec.6.in
│   │   ├── sec.6.out
│   │   ├── sec.7.in
│   │   ├── sec.7.out
│   │   ├── sec.8.in
│   │   ├── sec.8.out
│   │   ├── sec.9.in
│   │   └── sec.9.out
│   ├── 4.背单词
│   │   └── data
│   │   ├── word10.ans
│   │   ├── word10.in
│   │   ├── word1.ans
│   │   ├── word1.in
│   │   ├── word2.ans
│   │   ├── word2.in
│   │   ├── word3.ans
│   │   ├── word3.in
│   │   ├── word4.ans
│   │   ├── word4.in
│   │   ├── word5.ans
│   │   ├── word5.in
│   │   ├── word6.ans
│   │   ├── word6.in
│   │   ├── word7.ans
│   │   ├── word7.in
│   │   ├── word8.ans
│   │   ├── word8.in
│   │   ├── word9.ans
│   │   └── word9.in
│   ├── 5.The xor-longest Path
│   │   └── data
│   │   ├── xor0.in
│   │   ├── xor0.out
│   │   ├── xor1.in
│   │   ├── xor1.out
│   │   ├── xor2.in
│   │   ├── xor2.out
│   │   ├── xor3.in
│   │   ├── xor3.out
│   │   ├── xor4.in
│   │   ├── xor4.out
│   │   ├── xor5.in
│   │   ├── xor5.out
│   │   ├── xor6.in
│   │   ├── xor6.out
│   │   ├── xor7.in
│   │   ├── xor7.out
│   │   ├── xor8.in
│   │   ├── xor8.out
│   │   ├── xor9.in
│   │   └── xor9.out
│   ├── 【例题1】Phone List
│   │   └── data
│   │   ├── phone.in
│   │   └── phone.out
│   ├── 【例题2】The XOR Largest Pair
│   │   ├── data.rar
│   │   └── 题面.doc
│   └── 【例题3】Codechef REBXOR
│   └── data
│   ├── rebxor10.in
│   ├── rebxor10.out
│   ├── rebxor1.in
│   ├── rebxor1.out
│   ├── rebxor2.in
│   ├── rebxor2.out
│   ├── rebxor3.in
│   ├── rebxor3.out
│   ├── rebxor4.in
│   ├── rebxor4.out
│   ├── rebxor5.in
│   ├── rebxor5.out
│   ├── rebxor6.in
│   ├── rebxor6.out
│   ├── rebxor7.in
│   ├── rebxor7.out
│   ├── rebxor8.in
│   ├── rebxor8.out
│   ├── rebxor9.in
│   └── rebxor9.out
└── 第4章 AC自动机
├── 1.玄武密码
│   ├── data
│   │   ├── symbol10.in
│   │   ├── symbol10.out
│   │   ├── symbol1.in
│   │   ├── symbol1.out
│   │   ├── symbol2.in
│   │   ├── symbol2.out
│   │   ├── symbol3.in
│   │   ├── symbol3.out
│   │   ├── symbol4.in
│   │   ├── symbol4.out
│   │   ├── symbol5.in
│   │   ├── symbol5.out
│   │   ├── symbol6.in
│   │   ├── symbol6.out
│   │   ├── symbol7.in
│   │   ├── symbol7.out
│   │   ├── symbol8.in
│   │   ├── symbol8.out
│   │   ├── symbol9.in
│   │   ├── symbol9.out
│   │   └── symbol.in
│   └── std
│   └── symbol.cpp
├── 2.Censoring
│   └── data.rar
├── 3.单词
│   ├── data
│   │   ├── check
│   │   ├── check.cc
│   │   ├── check.sh
│   │   ├── gen.cc
│   │   ├── Main.class
│   │   ├── Main.java
│   │   ├── Node.class
│   │   ├── run.sh
│   │   ├── Trie.class
│   │   ├── word10.ans
│   │   ├── word10.in
│   │   ├── word1.ans
│   │   ├── word1.in
│   │   ├── word2.ans
│   │   ├── word2.in
│   │   ├── word3.ans
│   │   ├── word3.in
│   │   ├── word4.ans
│   │   ├── word4.in
│   │   ├── word5.ans
│   │   ├── word5.in
│   │   ├── word6.ans
│   │   ├── word6.in
│   │   ├── word7.ans
│   │   ├── word7.in
│   │   ├── word8.ans
│   │   ├── word8.in
│   │   ├── word9.ans
│   │   ├── word9.in
│   │   └── word.cpp
│   └── std
│   ├── Main.java
│   └── word.cpp
├── 4.最短母串
│   └── data
│   ├── substr10.in
│   ├── substr10.out
│   ├── substr1.in
│   ├── substr1.out
│   ├── substr2.in
│   ├── substr2.out
│   ├── substr3.in
│   ├── substr3.out
│   ├── substr4.in
│   ├── substr4.out
│   ├── substr5.in
│   ├── substr5.out
│   ├── substr6.in
│   ├── substr6.out
│   ├── substr7.in
│   ├── substr7.out
│   ├── substr8.in
│   ├── substr8.out
│   ├── substr9.in
│   └── substr9.out
├── 5.病毒
│   ├── data
│   │   ├── wir011.in
│   │   ├── wir011.out
│   │   ├── wir012.in
│   │   ├── wir012.out
│   │   ├── wir0.in
│   │   ├── wir0.out
│   │   ├── wir1011.in
│   │   ├── wir1011.out
│   │   ├── wir111.in
│   │   ├── wir111.out
│   │   ├── wir112.in
│   │   ├── wir112.out
│   │   ├── wir113.in
│   │   ├── wir113.out
│   │   ├── wir211.in
│   │   ├── wir211.out
│   │   ├── wir212.in
│   │   ├── wir212.out
│   │   ├── wir213.in
│   │   ├── wir213.out
│   │   ├── wir311.in
│   │   ├── wir311.out
│   │   ├── wir312.in
│   │   ├── wir312.out
│   │   ├── wir313.in
│   │   ├── wir313.out
│   │   ├── wir314.in
│   │   ├── wir314.out
│   │   ├── wir411.in
│   │   ├── wir411.out
│   │   ├── wir412.in
│   │   ├── wir412.out
│   │   ├── wir413.in
│   │   ├── wir413.out
│   │   ├── wir511.in
│   │   ├── wir511.out
│   │   ├── wir512.in
│   │   ├── wir512.out
│   │   ├── wir513.in
│   │   ├── wir513.out
│   │   ├── wir514.in
│   │   ├── wir514.out
│   │   ├── wir611.in
│   │   ├── wir611.out
│   │   ├── wir612.in
│   │   ├── wir612.out
│   │   ├── wir613.in
│   │   ├── wir613.out
│   │   ├── wir711.in
│   │   ├── wir711.out
│   │   ├── wir712.in
│   │   ├── wir712.out
│   │   ├── wir713.in
│   │   ├── wir713.out
│   │   ├── wir714.in
│   │   ├── wir714.out
│   │   ├── wir811.in
│   │   ├── wir811.out
│   │   ├── wir812.in
│   │   ├── wir812.out
│   │   ├── wir813.in
│   │   ├── wir813.out
│   │   ├── wir814.in
│   │   ├── wir814.out
│   │   ├── wir911.in
│   │   ├── wir911.out
│   │   ├── wir912.in
│   │   ├── wir912.out
│   │   ├── wir913.in
│   │   └── wir913.out
│   └── 解题报告
│   ├── 0002 病毒.doc
│   ├── 0002 病毒sol.doc
│   ├── WIR_F.PAS
│   └── WIR.PAS
├── 6.文本生成器
│   └── data
│   ├── enter
│   ├── generator10.in
│   ├── generator10.out
│   ├── generator1.in
│   ├── generator1.out
│   ├── generator2.in
│   ├── generator2.out
│   ├── generator3.in
│   ├── generator3.out
│   ├── generator4.in
│   ├── generator4.out
│   ├── generator5.in
│   ├── generator5.out
│   ├── generator6.in
│   ├── generator6.out
│   ├── generator7.in
│   ├── generator7.out
│   ├── generator8.in
│   ├── generator8.out
│   ├── generator9.in
│   ├── generator9.out
│   └── generator.bat
└── 【例题1】Keywords Search
└── data
├── 10.in
├── 10.out
├── 11.in
├── 11.out
├── 1.in
├── 1.out
├── 2.in
├── 2.out
├── 3.in
├── 3.out
├── 4.in
├── 4.out
├── 5.in
├── 5.out
├── 6.in
├── 6.out
├── 7.in
├── 7.out
├── 8.in
├── 8.out
├── 9.in
└── 9.out

68 directories, 622 files