HBC230337[AHOI2013]差异,后缀自动机(SAM),字符串Where is +题解 (对于给定的nn,t1+t2的最大值是多少?)

云中君 自定义函数 38 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
n拆分成两个整数 t1 和 t2,并输出该最大值。

有一个正整数 n n,现在需要把 n n拆分成两个整数 t1 和 t2。 比如: 20 20可以拆成 2 2和 0; 321 321可以拆成 32 32和 1 1,也可以拆成 3 3和 21 21。 请问:对于给定的 n n,t1+t2的最大值是多少?并输出该最大值。

全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC230337[AHOI2013]差异 后缀自动机(SAM) 字符串Where is +题解