Tìm kiếm:

Bạn lên google tìm "bài toán quy hoạch động" nhiều lắm.

bạn có thể tham khao tai liệu nói về quy hạch động:
google --->Day con dai nhất

bạ có thể tham khảo bài sau:
google ---> Day con có tổng bằng S

const st='baothanhthien';
var a:array[1..2000] of string;
i,j,d,t:word;
tg:string;
begin
t:=0;
for i:=1 to length(st) do
for j:=1 to length(st) do
begin
inc(t);

code:
const st='baothanhthien';
var a:array[1..2000] of string;
i,j,d,t:word;
tg:string;
begin
t:=0;
for i:=1 to length(st) do
for j:=1 to length(st) do
begin

Theo đề bài mình hiểu thì: chỉ đếm các xâu con khác nhau thôi. nếu trùng nhau thì chỉ đếm là 1 bạn crazyit ạ,

Mình test đúng mà. bạn sửa lại 2 cáo vong for của bạn theo ý tưởng thuật toán của mình là được. ok

Phần sx của bạn sai rồi.
i=1, t
j=i+1,t

B1: bạn tạo ra các xâu con >= 2 ký tự lưu vào mảng a.
dùng 2 vòng for i=1,leng; j=1,leng. inc(d); a[d]=copy(s,i,j)
B2: săp xếp mang a
B3: kiêm tra nếu A[i] <>a[i+1] thì inc(dem).
B4: In dem.

Bạn xem lại đi, theo mình hiểu thì các xâu con sinh ra phải liên tục