【字典树（前缀树) 字符串】2416. 字符串的前缀分数和https://blog.csdn.net/he_zhidan/article/details/138991194?spm=1001.2014.3001.5501
