問題概要 与えられる文字列sと'yahoo'の0回以上の繰り返しの文字列との編集距離を求める． 解法 普通の編集距離DPを元にいくつかアレンジを加える． 編集先文字列はインデックスjについてj%5が0,1,2,3,4番目の文字がそれぞれy,a,h,o,oの文字列と考える 'yaho…

問題概要 N個の文字列が与えられる． 解法 まず， 次に， " (こうして書き出してみると割と"やるだけ"……) ソースコード #include<iostream> #include<string> #include<vector> #include<set> #define rep(n) for(int i=0;i</set></vector></string></iostream>

この記事は情報系を勉強する女子大生 Advent Calender 2017の16日目の記事です． qiita.com 16日目担当のNoiminです． 情報系学科の学部4年で，自然言語処理の研究室に所属しています(自然言語処理は本アドベントカレンダーでもasai0304さんが取り上げてくだ…

↓のAdvent Calenderに参加登録したことをきっかけに，以前から始めようか迷っていた技術ブログ(?)を始めることにしました． qiita.com 競技プログラミングの精進記録やコンテスト参加記，NLP関連のTips等をメインにしていけたらいいなぁと思っています． 自…