本題目就是給定最多是個小串，和一母串，f(i)為將母串做至少f（i）次修改產生子串si，求min（f（i））
但是母串是可以首位相連的。
那麼如果母串長l1 >= 小串長l2 , 那麼只需在母串後將首部十個拷貝到尾部，然後正常找f(i), l1
#include #include #include #include #include #include #define to first
#define val second
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define rep1(i,x,y) for(int i=x;i<=(int)y;i++)
using namespace std;
typedef long long ll;
typedef pairpii;
typedef long long ll;
const int n = 1e5+100;
const int inf = 0x3f3f3f3f;
int d[12][n]=;
int dp(char *s1,char *s2,int l1,int l2)
}return tmp;
}char src[15][15],str[n*2];
int main()
}printf("%s %d\n",src[po],ans);
}return 0;
}
DP 字串變換
給定兩個字串，已知可以使用三種方式進行變換 1.插入乙個字元 2.刪除乙個字元 3.更改乙個字元 請設計乙個演算法，找到兩個字串之間的經歷幾次最小變換，可以字串1轉換成字串2 輸入描述 輸入兩個字串，字串的長度 1000輸出描述 最小變換次數示例1 hello helle1 include usin...
字串dp系列
647.回文子串 給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa ...
hdu 字串統計
problem description 對於給定的乙個字串，統計其中數字字元出現的次數。input 輸入資料有多行，第一行是乙個整數n，表示測試例項的個數，後面跟著n行，每行包括乙個由字母和數字組成的字串。output 對於每個測試例項，輸出該串中數值的個數，每個輸出佔一行。sample input...