摘要： ###T1:给你nm的字符串矩阵，求从（1，1）到（n，m）的路径数量，要求经过路径字符串组成回文。(n,m<=500) 从回文中心开始枚举，$dp[i][j][x][y]$表示（i，j）开始，（x，y）结束的回文路径数量，先预处理中心然后扔进队列BFS。每个节点最多入队一次，被更新4次，$O(nm 阅读全文