poj1035:拼写检查时间限制： 2000毫秒内存限制： 65536K提交总数： 11190 ： 4140说明作为一个新的拼写检查程序的开发团队成员，你写的模块，将检查使用一切形式的所有已知的正确的话字典的话的正确性。

如果这个词在字典中缺席那么它可以取代正确的话（从字典）可以取得下列操作之一：从单词的一个字母删去;在任意一个字母的单词一个字母取代，插入一个？任意字母到单词，你的任务是编写程序，会发现每一个给定的单词从字典中所有可能的替代。

输入输入文件的第一部分包含从字典中的所有单词。

每个字中占有它自己的行。

完成这部分是由一个单独的行上的单字符'＃' 。

所有的字是不同的。

将有10000字的字典。

文件的下一部分，包含了所有的单词进行检查。

每个字中占有它自己的行。

这部分也完成了由一个单独的行上的单字符'＃' 。

将有最多50个字进行检查。

输入文件中的所有单词（从字典和被检查的词字）只包括小字母字符，每一个包含15个字符最多。

输出写入到输出文件中完全检查它们在输入文件的第二部分中出现的顺序每个字一行。

如果这个词是正确的（即它在字典中存在）写留言：“是正确的“，如果这个词是不正确的，那么先写这两个字，然后写字符。

”：“（冒号），并在一个单独的空间写了所有可能的替代品，用空格隔开这些替代应在书面的顺序。

其在字典中（在输入文件的第一部分）。

出现，如果有这个字没有替换，然后换行，应立即按照冒号。

样例输入我是有我更多的比赛，我太iF奖＃我知道米的较量HAV OO或我的网络连接MRE＃输出范例我是正确的认识到：奖米：我的我的比赛是正确的甲肝：已经有OO：太：我是正确的FI：我MRE：更多的我poj3080:蓝色牛仔裤时间限制： 1000毫秒内存限制： 65536K提交总数： 6173 接受日期： 2560说明基因地理工程是IBM与国家地理学会，是分析，从成千上万的贡献者地图地球是如何填充DNA的研究伙伴关系，作为IBM的研究人员，你一直负责编写一个程序，会发现共性之间个人调查资料，以确定新的遗传标记，可与相关的DNA 片段。

DNA碱基序列是指出在它们在分子中发现的顺序列出的氮基地。

有四种碱基：腺嘌呤（A），胸腺嘧啶（T），鸟嘌呤（G），胞嘧啶（C）。

一个6碱基的DNA序列可以作为TAGACC代表。

鉴于一组DNA碱基序列，确定在所有序列中出现的最长的系列基地。

输入输入到这个问题，将开始与行包含一个单一的整数n表示数据集的数目。

每个数据集由以下几部分组成组成：∙一个正整数m（2 <= M <= 10）的碱基序列，在此数据集。

∙m行每片含60个碱基组成的单一碱基序列。

输出对于每一个输入数据集，输出基地序列的最长共同所有的碱基序列。

如果最长的公共子序列的长度小于3基地，显示字符串“没有显着的共性”。

如果存在多个子序列相同的长度最长，只输出序列的按字母顺序排列第一。

样例输入3 2 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA 3 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA 3 CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCC ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT TTT输出范例没有显着的共性AGATAC CATCATCATpoj1936 :这一切的一切时间限制： 1000毫秒内存限制： 30000K提交总数： 19955 ： 7922说明你必须制定一个新的加密技术，消息编码字符随机生成的字符串之间插入一个聪明的方法。

由于待批的专利问题，我们将不会详细讨论字符串是如何生成并插入到原始邮件。

为了验证自己的方法，但是，它是要编写一个程序来检查，如果消息是真的在最后的字符串编码。

鉴于两个字符串s和t，你必须决定是否是一个序列的T，即如果你能删除吨，其余的字符的串联是第的字符输入输入包含若干测试用例。

每个指定两个whitespace.The长度S和T分离将不超过10万的数字ASCII字符的字符串S，T。

输出对于每个测试用例输出“是”，如果S是T的一个子序列，否则输出“否”。

样例输入序列序列的人压缩VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter输出范例是否是否poj3253:护栏维修时间限制： 2000毫秒内存限制： 65536K提交总数： 11633 ： 3694说明农民约翰想修复周围草场围栏的小长度。

他措施的围栏，并认为他需要N（1≤N≤20000）木板，木材，每个有一些整数长度为L的I（1 ≤ L我≤50000）为单位。

然后，他购买一个长板足够长到看到ñ木板（即其长度是我的长度的总和大号）。

FJ是忽视了“切缝”，失去了以木屑时sawcut是额外的长度;你应该忽视它，太。

FJ伤心地意识到，他没有自己的削减木材锯，所以他mosies农民唐的这个长板场，并礼貌地询问，如果他可以借用看到。

农民唐，壁橱资本主义，不借给FJ锯而是提供收取每个农民约翰ñ -1削减在木板。

切一块木头的电荷正好等于它的长度。

切割木板长度的21成本21美分。

农民唐然后让农民约翰决定的顺序和位置，以削减木板。

帮助农民约翰确定的最低金额，他可以花创造的 N木板。

FJ知道，他可以在各种不同的订单削减的电路板，由于中间木板长短不一，这将导致不同的收费。

输入1号线：一个正整数 N 的木板线2 .. N +1：每行包含一个整数，描述需要的木板的长度输出第1行：一个整数：他必须花最少的钱使ñ -1削减样例输入3 8 5 8输出范例34暗示他要切成长度8，5，8块板的长度21。

原板的措施8 5 8 = 21。

第一个削减成本21，应使用板上切成片测量13和8。

第二个削减成本13，并应使用切成8日和5 13。

这将耗资21 13 = 34。

如果21个削减为16个和5，而不是第二个削减成本共37 16（超过34）。

poj1961:法人的网络时间限制： 3000MS 内存限制： 30000K总提交： 2010 ： 734说明一个非常大的公司正在开发其法人的网络。

在开始numerated从1到N，N企业的公司组织自己的计算机和电信中心。

不久，改善服务，该公司开始收集一些集群中的企业，其中每一个单一的计算和通信中心的服务如下。

该公司选择了我（服务集群）和现有的中心之一，企业在其他一些提案集B J（不一定中心）之一，并与电信线路的联系。

企业之间的线的长度，i和j |我- J |（按付款当日价格计算的1000），两位老人集群，以这样一种方式是加入一个新的群集的，旧的群集B.中心服务不幸的是，在每个。

加入链接企业服务中心的线的长度的总和是可以改变的，和最终用户想知道什么是新的长度。

写一个程序的组织网络，在每一个时刻，能够回答用户的问题的变化保持跟踪。

输入你的程序必须准备解决一个以上的测试案例。

输入的第一行，将只包含测试用例号T。

每个测试将开始与企业个数N（5 <= N <= 20000）。

然后一些线（不超过20万）的数目将按照通知，服务中心，我是与命令之一：EI -路径的长度要求从我的企业服务中心的那一刻; IIJ - 企业J.测试用例完成与澳我命令大于n的字包含的行输出输出应该包含多行- E命令在所有的测试案例与每一个数字要求的相应的企业与服务中心连接线的长度的总和。

样例输入E 3 1 4我3 1 E 3我1 2 E 3个I 2 4 E 2 O输出范例0 2 3 5poj2406:电力字符串时间限制： 3000MS 内存限制： 65536K提交总数： 17992 ： 7499说明鉴于两个字符串A和B我们定义一个* B是他们的串联。

例如，如果A =“ABC”，B =“DEF”，然后一个* B =“ABCDEF”。

如果我们认为串联为乘法，由一个非负整数的乘幂是在正常的方式定义：^ 0 =“”（空字符串）^（n +1）的= A *（A ^ N）。

输入每个测试案例是代表S，可打印字符的字符串输入。

s的长度将至少有1并不会超过1万字。

A线包含一个时期的最后一个测试案例如下。

输出对于每个S，你应该打印最大的n使得S =为一些字符串A的n次方样例输入ABCD AAAA ababab。

输出范例1 4 3暗示这个问题有巨大的投入，而不是CIN使用scanf避免时限超过。