关于数据规模的提示
查看原帖
关于数据规模的提示
1153677
Treap_Kongzs楼主2024/7/27 22:49

题面里指出

输入字符串总长度不超过3×1063 \times 10^{6}

意思是一个字符串最多3e63e6个字符(大小写 or 数字),所以开3e63e6层就能解决问题了,即
children[3e6+7][63]children[3e6+7][63]

而26个小写字母+26个大写字母+10个数字总共62个元素,cntcnt就开62 or 63,forfor里习惯写≤\le的同学可以开more

2024/7/27 22:49
加载中...