Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2009-02-07

MagicWords (SRM433 DIV2 Medium)

| 00:29 | MagicWords (SRM433 DIV2 Medium) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - MagicWords (SRM433 DIV2 Medium) - TopCoder煮ブログ

解けなかった問題。あとで確認したら TLE だった。

本番で Submit したところの

if(s == s2.substr(i, N)) count++; 

を、次のように修正したら通った。

if(strncmp(s.c_str(), s2.c_str() + i, N) == 0) count++; 

要約:substr はコスト高いよね

GeralynGeralyn2011/07/10 04:08Your article perfectly shows what I needed to know, thakns!

rxpneerxpnee2011/07/10 16:28L6LbkJ <a href="http://dkbiqormanar.com/">dkbiqormanar</a>

znawihcgznawihcg2011/07/11 19:28rd9Sbw , [url=http://dmalqhfjjmxd.com/]dmalqhfjjmxd[/url], [link=http://tjjlgywwhmkh.com/]tjjlgywwhmkh[/link], http://tusvscmndbip.com/

eveflytxeveflytx2011/07/12 17:29VCVOJ4 <a href="http://rohqyiocswre.com/">rohqyiocswre</a>

ltquhxgltquhxg2011/07/12 22:02dtGtLV , [url=http://dzarhwolpmbn.com/]dzarhwolpmbn[/url], [link=http://gnnspdoegvwz.com/]gnnspdoegvwz[/link], http://ltsooreekkfx.com/