Great_Expectation的博客

某select未选择，则它的Index值为0 if(document.getElementById("day").selectedIndex==0||document.getElementById("month").selectedIndex==0||document.getElementById("year").selectedIndex==0){  newalert("请填写出生日月!")

题解 第一种情况一定不会存在 —— 因为这种情况完全可以避免，而且在避免这种情况的情况下，最大代价不会超过 n \times nn×n。 现在相当于，题目多了一个限制条件，每个字符串的后缀必须先被填入。我们把每个字符串反转，转化为每个字符串的前缀必须先被填入。 问题在于，填完一个字符串后，以它为前缀的字符串们被填入的顺序如何确定 —— 我们建立一棵 Trie 树，DF