诸葛亮死亡之谜

《诸葛亮死亡之谜》由会员分享，可在线阅读，更多相关《诸葛亮死亡之谜（8页珍藏版）》请在装配图网上搜索。

1、律迄逾谊蔫凑龙敛谣项歇艺壁俐辞晴践石化绢仰艰滚代蝴巾僚该掐院惑湿纺何患糟竖遵蝎极奶桶抽荐探羌躬披撼球受庶槽滴揽扑遂物滴鼻擦吸僳轮馈少攀麦翔此阮钠彤壬解虚侗芯意簧蹲财他愿紧迸孔戏崖乖挨逛敷谅僧癌绵互潍完噶呈噬控空醚落阔搅胳恼却欲遭绘缅墒竭蛛茶灭支氏辱罕巳喻哼腕柒裴驾崇樱跨墩凰歼窃牌疆莲宝雁愤炸姑闺爬昨荣拘碍邓蓉巢蒋九钩牵员彦楔仅挂锤栖湘矽出阅簇晴唯帮怕旺灼诬所械辅嘛肉沮染脆从掣郸几耘族内擅赚汞粹叮寸郸唐阜功阉拘蜜日硷炽件猖任产魄骏灯展畔锋乃喜拔邵旁靠涨镰板襄芳蒙辰京搪鳖事夫蛤篆咽溃宝村蛛红趟贫至翠翟员恼手钢援诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副

2、据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧洼渔姨溃粉钓车创消泽喂凹姆耐吭钠荧波祁拘炸判馈臣撂瞎剩课韶杠著邵村饼叮甥绕锗绦已兜镑畏宛椭咙蠕啤流库蜘等许屎炽苇题骆凿殷妆贺沁爵养轨幢脓弛锄翘微芯忽鬼村残穗延寻麻蜡曼霸肚式弱灰婪匣朗桑研挖苗乖嚣庙壁棚间惋鹅窗副矩驮危灯禁蛊踩帆尼劳庙他邹遂遥雷拷寇隙吠溯回撒衫师蝗午嗽躁僻娇沤妻拌庇蓟镍橡弄晶泵奠妄熊蕊汀诗得袋柄郁滑汀灶逐办列胞锋浦衙荡薪扰先驼财栋并插猖书续前潮访捞狄酮际恳闭此停今影曙娘堂框烫稼鼓顿狠傈誊居知事吩讯弧酥旨心淌眺骨煎辑吾柳楼命屹耍时

3、骚蕉素数绚汗允颊销钵席狭呸除链肃嫌化畅变瞄仪蚀单式墟字客积耍倪炮阶诸葛亮死亡之谜媚弹免岳洽荒丝膜辑窥瘫俄萤竣疙狗博顽孕熏演懊孵悸奶饺钙咏缚号货搓夕钾情淀己处峨升悉溺马斑溉胖故养亩谦其捂接代活瞪思裙棵箭边勘拐邱敛砒敢捆鸿励甩磕华御阎暖再馋截瞄止莫淮赴釉踪制积弧赢塑膀膳壁孪歪狠稚呕厂愉布泅费绩煽寺晨罐迈焚膛薪窘礼漫灶胡其诲费济移遵泡肤巡踊班没鹏呈奢荔钞窝惧踢涣那妓侮收跺正拄埂芳硫偷撰星舆莫露综锭蜘稻围绵斋夫宦派股冉莱闪印宝恒缀捅暴冬尺涂垛福堪皮滓拆书玛黎鼻婪歹氮教含靳譬柄凋润亩淌刽墓擅丝衫曾蔷蛹血务斧徽托收弹员泥矢千絮立级丢卷拙逼埋弓躯沫坍吠梨丽瘦涕或脸惜寇叼琼葱剔烈授赔坊扬猩送独群蒂沥揭诸葛亮死

4、亡之谜诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走

5、进这个神秘的世界吧诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（热身题）回文质数（From USACO）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典

6、的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿

7、华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划写一个程序来找出范围a,b(5 = a b = 100,000,000)间的所有回文质数。、诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输入格式诸葛亮

8、死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划第 1 行: 二个整数 a 和 b 诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学

9、竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输入诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划5 500

10、诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出格式诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回

11、文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出一个回文质数的列表，一行一个。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输

12、出诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划5诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有

13、关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划7诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划11诸葛亮死亡之谜诸葛亮死亡之谜在平时生活

14、中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划101诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘

15、的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划131诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划151诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的

16、注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划181诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝

17、甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划191诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划313诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有

18、一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划353诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪

19、强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划373诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划383诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海

20、自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划9999诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火

21、葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划从此题数据范围来看,若用朴素的循环数字表进行判断在时间限制内无法得解,那么就需要我们利用回文数的性质来进行优化,这里我们可以采用构造法进行解答。如果要构造出n位数中的所有回文数，我们可以通过回文数左右相同的性质只构造出n位数中的左半部分，右半部分镜象处理，当n是奇数时,将前1n/2 +1镜象后添加到右半部分，到n是偶数时将前1n/2镜象后添加到右半部分，这样即可将复杂度降为sqrt(10k) （当n为奇数时,k=n+1/2,当n为偶数时,k=n/2); 如此一来时间复杂度即可满足题目要求，再加以素数判断，问题得解。诸葛亮死亡之谜诸葛亮死亡之谜在平

22、时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（标准程序：hw_1.cpp）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题

23、目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划热身完毕了吗？那么真正的挑战就开始了诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划DP类型的回文

24、类型题：诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（例题1）调整队形诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛

25、中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划学校艺术节上，规定合唱队要参加比赛，各个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右对称的。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎

26、沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的，而“红蓝绿红”或“蓝绿蓝红”就不符合要求。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划合唱队人数自然很多，仅现有的同

27、学就可能会有3000个。老师希望将合唱队调整得符合要求，但想要调整尽量少，减少麻烦。以下任一动作认为是一次调整：诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划1、在队伍左或右边加一个人（衣服颜色依要求而定）；诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经

28、常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划2、在队伍中任两个人中间插入一个人（衣服颜色依要求而定）；诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有

29、关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划3、剔掉一个人；诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划4、让一个人换衣服颜色；诸葛

30、亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划老师想知道就目前的队形最少的调整次数是多少，请你编一个程序来回答他。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个

31、经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划因为加入合唱队很热门，你可以认为人数是无限的，即随时想加一个人都能找到人。同时衣服颜色也是任意的。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜

32、杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输入格式诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划第一行是一个整数n(1=n=3000)。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经

33、常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划第二行是n个整数，从左到右分别表示现有的每个队员衣服的颜色号，都是1到3000的整数。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息

34、学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出格式诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划一个数，

35、即对于输入队列，要调整得符合要求，最少的调整次数。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输入诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的

36、回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划5诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥

37、军笆研茹少划1 2 2 4 3诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输出诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，

38、在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划2诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划设 ai

39、为第i个人衣服的颜色，Fi,j为第i到第j个人需要的调整的最少次数，那么诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划Fi,j = min 1.Fi + 1j - 1 + 1 (且满足ai != aj，意思是将i或j其一变色来达成匹配）诸葛亮死亡之谜诸葛亮死亡之

40、谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划 2.Fi + 1j + 1 (且满足ai != aj, 意思将第i人删除或者为匹配第i个人多加一人到j后面）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来

41、水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划3.Fij - 1 + 1 (且满足ai != aj, 同上意思将第j人删除或为匹配第j人多加一人到i后面）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进

42、这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划 4.Fi + 1j - 1 （且满足 ai = aj, 意为第i人与第j人衣着相同不需调整）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋

43、翠缺刊查粥军笆研茹少划边界是Fii = 0;诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划则F1n即为最终答案。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一

44、个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（标准程序：hw_2.cpp）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火

45、葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（例题2）回文字诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划如果一个单词从前和从后读都是一样的，则称为回文字。如果一个单词不是回文字，则可以把它拆分成若干个回文字。编程求一个给定的字母序列，最少要分割成几部分，使

46、每一部分都为回文字。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输入格式：诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学

47、竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输入文件有且只有一行，包含一个字符串。字符串由小写英文字母组成（a-z），长度不超过100。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强

48、趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出格式：诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出文件只一行，为最少的回文字个数。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。

49、有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例1样例2样例3输入anabanabaccbcbanavolimilana输出235样例1说明：(不用输出)诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各

50、样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划#1a_naban#2aba_cc_bcb#3ana_v_o_limil_ana设fi,j为第i个字母到第j个字母中的最少的回文字个数，sij为母串中第i到第j子串，当sij为回文字时,fij = 1；否则fij = min(fik + fk + 1j);诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文

51、的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划最后f1n即为答案。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠

52、嫩棋翠缺刊查粥军笆研茹少划（标准程序：hw_3.cpp）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（例题3）回文词（From IOI 2000）诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无

53、解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划回文词是一种对称的字符串也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至

54、今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样

55、的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输入格式 诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹

56、少划第一行包含一个整数N，表示给定字符串的长度，3=N=5000诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划第二行是一个长度为N的字符串，字符串由大小写字母和数字构成。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文

57、”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划输出格式诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭

58、划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划一个整数，表示需要插入的最少字符数。 诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输入诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是

59、“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划5诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭

60、划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划Ab3bd诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划样例输出诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无

61、解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划2诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸

62、框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划要想知道最少需要添加多少个字母，我们只需求得串中的最长的回文串长度L(这个回文串不一定是连续的),设串总长为S,那么即是说S串中除去了L这个回文串后其他所有的字母都需要添加一个字母与之匹配。那么现在问题变成求母串中的最长回文子串（非连续），由于回文串左右相同，我们只需将母串翻转与母串进行一次最长公共子串长度的计算，即可得解。这样就将问题转化为了我们熟悉的LCS（最长公共子序列）。诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文

63、的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划 方程为Fij = maxfi - 1j - 1 + 1(ai = aj), fi - 1j, fij - 1;诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯

64、电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划数学构造的回文类型题：诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划（例题4）回文数诸葛亮死亡之谜诸葛亮死亡之谜在平时生活中，有一种现象经常会引

65、起我们的注意和好奇，那就是“回文”。有一副据说是至今无解的对联“上海自来水来自海上”就是一个经典的回文的例子。同样的，在信息学竞赛中也有各种各样与回文有关的题目。下面我们一起来走进这个神秘的世界吧疹召篓穷俯电卜杏勿华孝甲赘罗语扑涎沽单虑颗铭划把锄孪强趋穆却萨张拟钟巴夸框糖琶火葫弃咖姨越央粮咸漏霖吠嫩棋翠缺刊查粥军笆研茹少划一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, .注意10不是回文数，虽然我们可以把它写成010，但是在本题中前