《POI2006 Palindromy回文_题目.doc》由会员分享，可在线阅读，更多相关《POI2006 Palindromy回文_题目.doc（1页珍藏版）》请在三一文库上搜索。
问题描述：给出n个回文串S1,S2,Sn，求Si+Sj仍然是回文串的个数。输入文件：第一行一个整数n(2n)表示给出的回文串个数。接下来的n行，每行一个回文串的描述。第i+1个描述的是第i个回文串，每行第1个正整数是回文串长度，1个空格后是小写英文字母组成的第i个回文串。不同行的回文串都不相同。所有回文串的总长度不超过2,000,000。输出文件：输出一个整数:不同的回文串连接后仍然是回文串的个数。输入输出样例：Pal.in62 aa3 aba3 aaa6 abaaba5 aaaaa4 abbaPal.out14