æ–‡å—列ã®é 良ã„æ„Ÿã˜ã®ç·šå½¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŸã¡ï¼’ - ã‚ãªãŸã¯å˜˜ã¤ãã§ã™ã‹ã¨èžã‹ã‚ŒãŸã‚‰ã€ŒYESã€ã¨ç”ãˆã‚‹ãƒ–ãƒã‚°æ˜¨æ—¥ã®è¨˜äº‹ã®ç¶šãã§ã™ã€‚ Manacher æ–‡å—列ãŒä¸Žãˆã‚‰ã‚ŒãŸæ™‚ã€å„ i ã«ã¤ã„ã¦ã€Œæ–‡å— i ã‚’ä¸å¿ƒã¨ã™ã‚‹æœ€é•·ã®å›žæ–‡ã®åŠå¾„ã€ã‚’記録ã—ãŸé…列 R ã‚’ O(|S|) ã§æ§‹ç¯‰ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚åŠå¾„ã¨ã„ã†ã®ã¯ã€(全長+1)/2ã§ã™ã€‚ 例ãˆã°ã€ abaaababa 121412321 ã“ã‚“ãªæ„Ÿã˜ã§ã™ã€‚ çµè«–ã‹ã‚‰è¨€ã†ã¨ã€Manacherã®ã‚³ãƒ¼ãƒ‰ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ int i = 0, j = 0; while (i < S.size()) { while (i-j >= 0 && i+j < S.size() && S[i-j] == S[i+j]) ++j; R[i] = j; int k = 1; while (i-k >= 0 && k+R[i-k] < j) R[i+k] = R[i-k], ++k; i += k; j -= k; } ã“ã®ã‚³ãƒ¼ãƒ‰ãŒä½•ã‚’ã—ã¦ã„ã‚‹ã®ã‹ã‚’見ã¦ã„ãã¾ã™ã€‚ ã¨
回文ã«è¦ªã—もㆠ- pixiv inside [archive]![回文ã«è¦ªã—もㆠ- pixiv inside [archive]](https://cdn-ak-scissors.b.st-hatena.com/image/square/649650be00c35aecad2db1e7f5abf8372cc4f08e/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F11696248318756278971%2F8454420450077730553%2F1419241303)
Webブラウザã ã‘ã§Rubyã€Pythonã€XAMLを実行ã™ã‚‹Â·Gestalt MOONGIFT
ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ãƒ—ãƒã‚°ãƒ©ãƒ ã®I/O戦略 - sdyuki-devel
ビジュアルプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°Â·Mindscript MOONGIFT
About - Project Euler
ã¾ã¤ã‚‚ã¨ç›´ä¼ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ã‚ªã‚テ---目次 - ã¾ã¤ã‚‚ã¨ç›´ä¼ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ã‚ªã‚テ：ITpro
ApacheModuleã§Webアプリケーションをã¤ãã‚ã†ï¼šCodeZine
ã€ãƒã‚¦ãƒ„ー】ゼãƒã‹ã‚‰ã¯ã˜ã‚ã‚‹Adobe AIR - TodoMemoを作ã£ã¦ã¿ã‚ˆã† (1) Adobe AIRã®æ¦‚è¦.1 | パソコン | マイコミジャーナル
21 Ruby Tricks You Should Be Using In Your Own Code
Erlangã¨Javaã®ã‚ã„ã ã§ãƒªãƒ¢ãƒ¼ãƒˆãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ãƒ³ã‚° (å‰ç·¨) - 檜山æ£å¹¸ã®ã‚マイラ飼育記 (ã¯ã¦ãªBlog)
ヽ( ・∀・)ノãã¾ãã¾ãƒ¼(2007-12-22) - 優ã—ã„ Google Code ã®ä½¿ã„æ–¹
{{#tags}}- {{label}}
{{/tags}}