读入一个全由小写英文构成的字符串, 求出其中最长的回文子串. 回文串是指正着看和倒着看相同, 如abba和yyxyy.有多组测试数据。第一行是整数T (T <= 100)，表示测试数据的组数，随后有T组测试数据。每一组测试数据占一行，是一个长度不超过1000的全由小写英文构成的字符串.对应每组输入，输出最长回文子串. 如果有多个最长子串, 则输出下标最小的那个.要求满足ACM要求，使用C语言

好的，我来解答你的问题。

这是一个经典的字符串问题，可以使用动态规划求解。先看一下思路：

1. 定义状态：设 dp[i][j] 表示字符串 s 从 i 到 j 是否为回文串。

2. 初始化状态：对于长度为 1 的子串 dp[i][i] = 1，长度为 2 的子串如果相等 dp[i][i+1] = 1。

3. 状态转移方程：当 s[i] == s[j] 时，如果 s[i+1] 到 s[j-1] 是回文串，那么 s[i] 到 s[j] 也是回文串，即 dp[i][j] = dp[i+1][j-1]。

4. 最终状态：最长回文子串的长度为 max_len，记录其起始位置为 start，终止位置为 end。

5. 时间复杂度为 O(n^2)。

下面是 C 语言的代码实现：