customaddone / beginPython

0 stars 0 forks source link

文字列問題 #19

Closed customaddone closed 4 years ago

customaddone commented 4 years ago

ABC049 C-白昼夢 後ろから順に調べていく https://github.com/customaddone/beginPython/blob/e61485aa87b5fab41af8439ba96bf947f6f7e6ea/cgi-bin/index.py

customaddone commented 4 years ago

ABC064 D - Insertion 文字列問題は前から一文字ずつ調査or後ろから一文字ずつ調査 i文字を確認した時、何であればどうするか 簡単な具体例を一つ出して実験する https://github.com/customaddone/beginPython/blob/a7ed1ef34bcec3488211a39bbf722b9190b5dade/cgi-bin/index.py

customaddone commented 4 years ago

ABC097 C - K-th Substring 文字列問題 Kの上限が異様に小さい https://github.com/customaddone/beginPython/blob/f84a98538543a4ca4dc5cf8f99d98fc78dff3c9b/cgi-bin/index.py

customaddone commented 4 years ago

ABC110 C - String Transformation 可能かどうか求める問題 実際に実験してみよう Counterのそれぞれの要素の個数の取り出し方について https://github.com/customaddone/beginPython/blob/38d302d06d3519810b543f7c0456879f14f42dad/cgi-bin/index.py

customaddone commented 4 years ago

ABC158 D - String Formation head, tailを逆転させる https://github.com/customaddone/beginPython/blob/739178c02aac2dc3d91d701e1abbe90e36838cd9/cgi-bin/index.py

customaddone commented 4 years ago

ABC055 D - Menagerie 候補となるものの数は限られている 文字列にそのまま文字をプラスすると計算量がひどいのでlistにしよう https://github.com/customaddone/beginPython/blob/f780e6c1a1041e1a1d4f040d5c43a588da8d3231/cgi-bin/index.py

customaddone commented 4 years ago

Z-algorithm, rolling hash ABC141 E - Who Says a Pun? https://github.com/customaddone/beginPython/blob/eb86c84b3520bcc38516e8444368a8cb9a804458/cgi-bin/index.py