Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
おうちでKMP法
Search
akht
April 24, 2020
2
530
おうちでKMP法
akht
April 24, 2020
Tweet
Share
More Decks by akht
See All by akht
create-my-own-smart-contract-languages-using-llvm-1
akht
0
280
NFT tsukutte asobo
akht
1
460
What is a DAO ?
akht
0
280
create AkhToken
akht
0
65
Evaluate PHP mail in Go
akht
0
370
ソートアルゴリズム101/Sorting Algorithms 101
akht
1
450
Featured
See All Featured
4 Signs Your Business is Dying
shpigford
184
22k
The Cost Of JavaScript in 2023
addyosmani
51
8.6k
RailsConf 2023
tenderlove
30
1.1k
Building Adaptive Systems
keathley
43
2.7k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Fireside Chat
paigeccino
37
3.5k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Docker and Python
trallard
45
3.5k
Producing Creativity
orderedlist
PRO
346
40k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Transcript
4UBZ)PNF ాতਔ(.01FQBCP *OD ࣛࣇౡNL ͓͏ͪͰ,.1๏
ΤϯδχΞ ాতਔ!BLIU@JLE $50ࣨࣛࣇౡΦϑΟενʔϜ BLIUJLEDPN
"#$ͷதʹ#ؚ·Ε͍ͯ·͔͢ʁ 2
"#$ͷதʹ#ؚ·Ε͍ͯ·͔͢ʁ " ͑ɿ:FT "#$
""#"##"#"#$"# ͷதʹ "#"#$" ؚ·Ε͍ͯ·͔͢ʁ 2
" ͑ɿ:FT ""#"##"#"#$"# ""#"##"#"#$"# ͷதʹ "#"#$" ؚ·Ε͍ͯ·͔͢ʁ
""#"##"#$"$"# ͷதʹ "#"#$" ؚ·Ε͍ͯ·͔͢ʁ 2
" ͑ɿ/P ""#"##"#$"$"# ""#"##"#$"$"# ͷதʹ "#"#$" ؚ·Ε͍ͯ·͔͢ʁ
͜ΕΛఆ͢Δ͜ͱΛߟ͑Δ จࣈྻQBUUFSO͕ɺݕࡧରจࣈྻUFYUͷ ͲͷҐஔʹଘࡏ͢Δ͔Λݟ͚ͭΔ
ํ๏ɿྗ·͔ͤ๏
ྗ·͔ͤ๏ A A B A B B A B A
B C A B A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A 5FYU 1BUUFSO ! ! ! ! ! ! "" ❌ ❌ ❌ ❌ ❌ ❌
ྗ·͔ͤ๏ wૉͳํ๏ w UFYU ""#"##"#"#$"# ͱQBUUFSO "#"#$" ͷઌ಄͔Βจࣈͣͭൺֱ w QBUUFSOͷશͯʹҰகͨ͠ΒऴྃɺෆҰக͕֬ఆͨ͠ΒଧͪͬͯUFYUͷ࣍ͷҐஔ͔Βൺ
ֱΛ։࢝ w UFYUͷจࣈྻºQBUUFSOͷจࣈྻ ճͷൺֱ͕ඞཁ ࠷ѱ w࠷ѱܭࢉྔɿ0 /. wΘ͔Γ͍͚͢Ͳखॱʹແବ͕͋Δʢແବͱʁʣ
ྗ·͔ͤ๏ A A B A B B A B A
B C A B A B A B C A A B A B C A ˢ͜͜ͰෆҰகͩͬͨͱ͖ A B A B C A ˢUFYUͷ։࢝ҐஔΛจࣈͣΒͯ͠ ɹ·ͨQBUUFSOͷઌ಄͔ΒൺֱΛ࠶։͢ΔͷແବͰʁ ɹUFYUͷΠϯσοΫε͕ޙΓͯ͠͠·ͬͯΔ ˢઌ಄ͷ"#͕Ϛον͢ΔͷΘ͔Γ͖ͬͯΔΜ͔ͩΒ ɹ͔͜͜ΒൺֱΛ࠶։ͨ͠Β͍͍͡ΌΜ,.1๏ ❌
ํ๏ɿ,.1๏ ΫψʔεrϞϦεrϓϥοτ๏ʢ,OVUIr.PSSJTr1SBUUBMHPSJUIN
,.1๏ wจࣈҐஔΛεΩοϓͯ͠ແବΛল͘ wQBUUFSOจࣈྻ͔ΒͣΒ͠දͱ͍͏ͷΛ࡞Δ wUFYUͱQBUUFSOͷෆҰக͕ى͖ͨͱ͖ɺ࣍ʹQBUUFSOจࣈྻͷͲͷҐ ஔ͔ΒൺֱΛ࠶։͢Δ͔ΛͣΒ͠දΛΈܾͯΊΔ wUFYUͷΠϯσοΫεޙΓͤ͞ͳ͍ A B A B
C A 0 0 1 2 0 1
,.1๏ A A B A B B A B A
B C A B A B A B C A ˢ͜͜ͰෆҰகͩͬͨͱ͖ͣΒ͠දΛΈΔ ͻͱͭલͷ#ͷࣈΛݟΔ A B A B C A ˢͣΒ͠ද͕ͳͷͰΠϯσοΫε͕ͷҐஔ͔Βൺֱ࠶։ ɹ͜ͷ࣌ɺUFYUͷΠϯσοΫεޙΓͯ͠ͳ͍ʂ A B A B C A 0 0 1 2 0 1 ❌
,.1๏ A A B A B B A B A
B C A B A B A B C A A B A B C A A B A B C A A B A B C A 5FYU 1BUUFSO ! ! ! "" ❌ ❌ ❌ A B A B C A 0 0 1 2 0 1
ྗ·͔ͤ๏ ൺֱ༻ A A B A B B A B
A B C A B A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A A B A B C A 5FYU 1BUUFSO ! ! ! ! ! ! "" ❌ ❌ ❌ ❌ ❌ ❌
,.1๏ wQBUUFSOจࣈྻͷͣΒ͠දͱͳΜͳͷ͔ʁ wͦͷจࣈ࣌Ͱɺલͷαϒจࣈྻ͕ઌ಄͔ΒͷαϒจࣈྻͱҰக͢ Δ͞ wཁ͢Δʹɺ͢Ͱʹग़͖ͯͨͷ͔Ͳ͏͔Λه͓ͯ͘͠ w࠷ѱܭࢉྔɿ0 / . ʢ/දߏங .UFYUͷ͞ʣ
A B A B C A 0 0 1 2 0 1
ͣΒ͠දͷ࡞ ݕࡧ
ޮΑ͘Ͱ͖ͯΊͰͨ͠ʂ Ͱͳ͍
࣮༻্ͷ wྗ·͔ͤ๏ɿ0 /. ɺ,.1๏ɿ0 / . ͱ͍͏ͷ࠷ѱέʔεͷ wྗ·͔ͤ๏͕͍ͷዞҙతͳέʔε wUFYUBBBBBBBBBBBBBBBBBBBBBBC QBUUFSOBBBBBBCΈ͍ͨͳ
wQBUUFSOͷ࠷ޙ·Ͱݟͳ͍ͱஅͰ͖ͳ͍Α͏ͳͷ w࣮༻্࠷ॳͷจࣈͰෆҰகʹͳΔͷͰ0 / ͱΈͳͤΔ wͭ·Γ࣮༻্ྗ·͔ͤ๏ͷ΄͏͕͍ ,.1๏ཧతʹॏཁ
จࣈྻݕࡧΞϧΰϦζϜ wྗ·͔ͤ๏ɺ,.1๏Ҏ֎ʹ৭ʑ͋Δ w#.๏ʢϘΠϠʔϜʔΞ๏ʣཧతʹ࣮༻తʹ༏ΕΔ wΤΠϗrίϥγοΫ๏ wϥϏϯΧʔϓ๏ wͳͲ w࣍ճ#.๏ʹ͍ͭͯ͠·͢ʂ̍