2010年8月3日
最长前缀——浅谈转移方程的寻找
摘要： 【IOI96】最长前缀Description 一些生物体的复杂结构可以用其基元的序列表示，而一个基元用一个大写英文字符串表示。生物学家的一个问题就是一个这样的长序列分解为基元（字符串）的序列。对于给定的基元集合P，如果可以从中选出N个基元P1，P2，P3，...,Pn，将它们各自对应的字符串依次连接后得到一个字符串S，称S可以由基元集合P构成。在从P中挑选基元时，一个基元可以使用多次，也可不用。例... 阅读全文
posted @ 2010-08-03 18:02 Danty 阅读(515) 评论(0) 推荐(0) 编辑