安全ã§çˆ†é€ŸãªRollingHashã®è©± - Qiitaè¦ç´„ ãƒãƒªãƒ(RollingHash)ã®Modã‚’$2^{61}-1$ã«ã™ã‚‹ã¨å®‰å…¨ã§çˆ†é€Ÿã«ãªã£ã¦ã‚€ã¡ã‚ƒãã¡ã‚ƒå¹¸ã›ã«ãªã‚Œã¾ã™ã€‚ å‰æçŸ¥è˜ bit演算ã«é–¢ã™ã‚‹åŸºç¤Žçš„ãªçŸ¥è˜ã‚’è¦æ±‚ã—ã¾ã™ã€‚ ã¾ãŸã€RollingHashã«ã¤ã„ã¦ã¯ä»¥ä¸‹ã§è§£èª¬ã—ã¾ã™ãŒã€åˆ†ã‹ã‚‰ãªã„å ´åˆã¯åˆ¥ã®è¨˜äº‹ã‚’èªã‚“ã ã»ã†ãŒã„ã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 RollingHashã¨ã¯? é–‹ã 「文å—列を一ã¤ã®å¤§ããªæ•´æ•°ã¨ã—ã¦è¦‹ã‚‹ã€ã¨ã„ã†ã®ãŒRollingHashã®ã‚¢ã‚¤ãƒ‡ã‚¢ã§ã™ã€‚ ã¾ãšã€0-9ã®ã¿ã®æ•°å—ã‚’å«ã‚“ã æ–‡å—列s = "1234567890"を考ãˆã¦ã¿ã¾ã™ã€‚ ã“ã“ã§ã€ã“ã®æ–‡å—列ã®Hash値を文å—列を10進数ã¨è§£é‡ˆã—ãŸã¨ãã®æ•°å€¤ã¨å®šç¾©ã—ã¾ã™ã€‚ ã¾ãŸã€$s$ã®$a$æ–‡å—ç›®ã‹ã‚‰$b$æ–‡å—ç›®ã®å‰ã¾ã§ã®éƒ¨åˆ†æ–‡å—列を$s[a..b]$ã¨æ›¸ãã“ã¨ã«ã—ã¾ã™ã€‚ 例ãˆã°ã€s = "1234567890"ã«ã¤ã„ã¦ã€$s[1..3]$ã¯1æ–‡å—ç›®ã‹ã‚‰3æ–‡å—ç›®ã®å‰ã¾ã§ã®éƒ¨åˆ†
pakencamp_slide.pdf
Heapã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Wikipedia
é »å‡ºãƒ‘ã‚¿ãƒ¼ãƒ³ãƒžã‚¤ãƒ‹ãƒ³ã‚°
並列環境ã«ãŠã‘ã‚‹reduceã¨scanアルゴリズム
ãƒãƒœãƒ†ã‚£ã‚¯ã‚¹ã«ãŠã‘る経路計画(Path planning and Motion planning)技術ã®æ¦‚è¦ - MyEnigma
Binary Indexed Tree ã®ã¯ãªã—
Binary indexed tree
競技プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ä½¿ã†æœ‰åグラフアルゴリズムã¾ã¨ã‚
AtCoderæ©™ã«ãªã‚Šã¾ã—㟠- ARMERIA
All the good tutorials found for Competitive Programming - Codeforces
トãƒãƒã‚¸ã‚«ãƒ«ã‚½ãƒ¼ãƒˆã¨å¼·é€£çµæˆåˆ†åˆ†è§£ã§Wikipediaã®ç‰¹å®šã‚«ãƒ†ã‚´ãƒªãƒ¼é…下ã®ãƒšãƒ¼ã‚¸ã‚’ã™ã¹ã¦å–å¾—ã™ã‚‹ - 終末 A.I.
「3ã®100ä¹—ã‚’19ã§å‰²ã£ãŸã‚ã¾ã‚Šã¯ï¼Ÿã€ã‚’４通りã®æ–¹æ³•ã§è¨ˆç®—ã™ã‚‹ - tsujimotterã®ãƒŽãƒ¼ãƒˆãƒ–ック
ビット列ã«ã‚ˆã‚‹éƒ¨åˆ†é›†åˆè¡¨ç¾ ã€ãƒ“ット演算テクニック Advent Calendar 2016 1日目】 - prime's diary
AtCoderã§é’ã«ãªã‚‹ã¾ã§ã«ã‚„ã£ãŸã“㨠- 真é¢ç›®ãªã‚„ã¤
ä¸ç¢ºå®Ÿæ€§ã¨ä¸Šæ‰‹ã付ãåˆã†æ„æ€æ±ºå®šã®æ‰‹æ³•
劣微分・劣勾é…ã¨å…±å½¹é–¢æ•°ã®å¯è¦–化 - Qiita
TechCrunch
ã„ã‚‚ã™æ³• - ã„ã‚‚ã™ç ” (imos laboratory)
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 
{{#tags}}- {{label}}
{{/tags}}