摘要： 这两天都没怎么在状态，，希望做过这道题之后又能重新找到激情。。。^_^感觉题目出的不错，，很现实的东西。。题目大意：模拟手机输入法。。。字典树+深搜。。刚开始以为只在一个串上呢。。举个例子来说明。。3ac4ab3bp 5271如果按原来的想法会输出：aMANUALLY但是后来一想，这明显的不符合手机上显示的。。再想想感觉需要把所有的状态遍历一遍，，那就用深搜吧。。在搜最长的同时，那所有的都记录下来，，对于一行输入只需要搜一遍。。代码：# include<stdio.h># include<string.h># include<stdlib.h># defin 阅读全文