2020-02-01ã‹ã‚‰1ヶ月間ã®è¨˜äº‹ä¸€è¦§
æ–‡å—列探索ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§æœ‰åãªã‚‚ã®ã¨ã—ã¦ã€ãƒŠã‚¤ãƒ¼ãƒ–ãªåŠ›ä»»ã›æ³•ã¨KMP法ã¨BM法ã¨RK法ã®4ã¤ãŒã‚る。実際å•é¡Œã¨ã—ã¦å¤šãã®ã‚±ãƒ¼ã‚¹ã§ã¯åŠ›ä»»ã›æ³•ãŒå分ã«æ—©ã„ã—作æ¥ç©ºé–“も最å°ãªã®ã§ã€C++標準ライブラリã®string::findã¯åŠ›ä»»ã›æ³•ã§å®Ÿè£…ã•ã‚Œã¦ã„る。KMP法ã¯ç†è«–…
