上次初賽我們隊並沒有出這題，，只能眼睜睜的看著出了好多只隊。。。
思路：將這個字串翻轉過來，然後運用最長公共子串行的方法求出最長的長度，這個就是刪掉任意個字元後最長的回文子串。
**：#include #include #include #include using namespace std;
#define m 1009
#define inf 0x3f3f3f3f
int dp[m][m];
char s1[m],s2[m];
int main()
{ while(scanf("%s",s1)==1)
{int n = strlen(s1);
for(int i=0,j=n-1;i
SOJ 分數排名查詢
分數排名查詢 總提交數量 641通過數量 239 時間限制 1秒 記憶體限制 256兆 題目描述 張老師在同學們考試結束後，收到很多郵件。有的同學問學號為 12號 的多少分？有的同學問學號為 18號 的排名第幾？有的同學問80分全班排第幾？還有的同學問90分的全班有幾個人？張老師手上有所有同學的分數...
SOJ 暢通工程續
description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距離。input ...
Qt本日新知 4 4 2
編譯了qt 4.4.2 qt4.4.2共有658個類 參看all classes，165x4 2 其中重要的類有157個 參看main classes，40x4 3 關於製作extension dialog 參看 c gui.programming.with.qt.4 第二章 第乙個groupbox...