其他分享
首页 > 其他分享> > 20201029

20201029

作者:互联网

t1:

string对t组数据,inf(s)表示该字符串无限重复自身,现在给出两个字符串,比较其字典序大小
\(|a|,|b|<=10^5,t <=10\)

考虑将较长字符串的二倍,一定是大于较短字符串的二倍,保证了每一个循环阶一定是完整的,然后暴力匹配即可

std:a+b和b+a比较

t2

给出n,m判断多少种以下合法的序列

\(\sqrt{x_1}+\sqrt{x_2}+...+\sqrt{x_n}=\sqrt{m}\)

标签:string,二倍,sqrt,20201029,给出,字符串,inf
来源: https://www.cnblogs.com/hangplus-ak-ioi/p/13898735.html