对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (57) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为 (58) 。

（57）处填（）。

A．分治

B．贪心

C．动态规划

D．分支一限界

有以下函数 int aaa(char *s) { char *t=s； while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是

A．求字符串s的长度

B．比较两个串的大小

C．将串s复制到串t

D．求字符串s所占字节数