枚举法、模拟法解答.doc

专题一、枚举法： 所谓枚举法，指的是从可能的解的集合中一一枚举各元素，用题目给定的检验条件 判定哪些是无用的，哪些是有用的，能使命题成立的就是正确的解。 例0、最长公共子串（noi93第一题）文件名string.pas, string.in. string.out 求N个字符串的最长公共子串，N＜20，字符串长度不超255。 例如N＝3， 由文件依次输入3个字符串为 What is locla bus ? Name some local buses . local bus is a high speed I/Obus close to the processor . 则最长公共子串为“local bus”长度为9 输入： 3 What is local bus ? Name some local buses . local bus is a high speed I/Obus close to the processor . 输出： 9 断开的项链（ioi93t1 usacogate/broken necklace）文件名necklace.pas,necklace.in,necklace.out 有一条n（3n350）个珠子穿成的项链，珠子有红（red）、蓝（blue）、白（white）三种颜色，分别使用字母r,b,w来代表。如图所示： 1 2