卑微，全部爆零（本来以为T2和T3可以拿部分分的）
看到题目就蒙了，字典序是什么？
听老师讲解加上baidu以后，大致理解了一些：
目前能想到的应用到的知识点：排列组合，字典序，（据说还有快速幂？？）。
样例中k=1，n=4；
根据排列组合，可修改的位置共有C（4,1）个（从4个不同元素中取出1个的方案数），而每个位置可以有25个与字符串S不同字母，所以共有排列25*C（4,1）种。
样例中给出的字符串T只把第1位a修改成b，根据字典序的定义，应该是排列完第2,3,4位后才开始修改第1位，所以T在字典序中的排列应该是25*3+1=76位。
只能解释到这里，具体实现还不会。
（dalaolscacl）
一道数论题，运用了欧拉函数
（提上日程）有空就去学。
树形DP
里面有一些优化，懂了就来补题解。
总体来说，虽然今天爆零，但分数低，问题都解决了，收获更大。