#include #include int main(int argc, char **argv){ char *str1, *str2; int m, n, i, j, k; int *map; scanf("%d %d", &m, &n); str1 = malloc(m + 1); str2 = malloc(n + 1); scanf("%s", str1); scanf("%s", str2); map = malloc(sizeof(int) * n * m);…

今年のテーマはLCS(Largest Common Sequence)に似た問題のようです。 http://www.hpcc.jp/sacsis/2009/cell/ 問題としては簡単なんですが、これ、ベクトル演算使ってやろうとすると意外と骨が折れる類の問題の気がする。 基本的な演算量は、文字列長m, nに対…