摘要：
判断是否有前缀...明显就是一个trie了...裸的不能再裸注意用动态的trie额外分配内存的时候会TLE...所以就用静态的...不过静态trie一开始还不太会用...不过后来感觉思路和静态邻接表感觉差不多...#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2013-04-23 13:54
Felix_F
阅读(135)
评论(0)
推荐(0)
摘要：
题目列表 > 无尽的编号时间限制: 1000ms 内存限制: 256MB描述在一条公路上，将要依次建造N座建筑。在每个建筑建成之后，都会用一个01串来给它编号。整条公路从起点到终点，所有建筑的编号都严格按照字典序递增的顺序来排列，而每在一个新的地方建起一个建筑时，它的编号会按以下规则确定：1) 编号要比前一个建筑（起点方向）的字典序大，比后一个建筑（终点方向）的字典序小3) 编号一定以1结尾2) 编号要尽可能短，满足该条件时，字典序尽可能小最开始时，公路的起点和终点上各有一个建筑，编号分别是0和1。接下来依次给出N个坐标 a1, a2, ..., aN，依次表示下一个建筑将要建造的位置， 阅读全文
posted @ 2013-04-23 13:47
Felix_F
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号