正则表达式，多么高大上的一个叫法啊……高大上有的时候，等同于难度大……难度大有的时候，等同于高高在上……好了，又回到高大上了……其实，是工具就是要用，裱上个“太难”的框子没什么意思，还是来点实在的……********************************************************************

公加私解，私加公解公钥加密私钥解密，只能保证数据不会篡改，但是可以被窃取私钥加密公钥解密，只能保证数据不会窃取，但是可能被整个替换签名和信封数据取摘要，然后私钥加密这种做法可以加快速度，保证数据不被篡改，这种方式叫做签名数据取摘要，然后公钥加密这种方式可以加快速度，保证数据

T1不是特别难，打暴力的时候想到一个优化，感觉能过。出分发现TLE了一个点。因为循环顺序！把限制更紧的循环放在外面！（updatein《一些tricks》）。T2考场打了一个\(O(n!n)\)的暴力拿\(10pts\)。推式子有手就行，但是起步很难（个人认为），考场上感觉无从下手。不知道该怎么描述这个技巧