输入数字n，输入n个字符串。输入一个字符串s。s由这n个字符串组成。输出最少需要的字符串。样例输入：3 a bc d abcdbc 输出：4 C++98代码

好的，我理解了你的问题。根据你的输入，我可以提供以下的C++代码来解决你的问题：

#include <iostream>
#include <string>
#include <unordered_set>
#include <algorithm>

using namespace std;

int main() {
    int n;
    cin >> n;
    unordered_set<string> words; // 存放n个字符串
    for (int i = 0; i < n; i++) {
        string word;
        cin >> word;
        words.insert(word);
    }
    string s;
    cin >> s;

    int len = s.length();
    vector<int> dp(len+1, INT_MAX); // dp[i]表示s中前i个字符最少可以由多少个字符串组成
    dp[0] = 0; // 空字符串可以由0个字符串组成

    for (int i = 1; i <= len; i++) {
        for (int j = i-1; j >= 0; j--) {
            string temp = s.substr(j, i-j); // 用s的子串更新dp[i]
            if (words.count(temp)) {
                dp[i] = min(dp[i], dp[j] + 1); 
                // 更新dp[i]，dp[i]可以由dp[j]个字符串和当前子串temp组成
            }
        }
    }

    cout << dp[len] << endl; // 输出最少需要的字符串
    return 0;
}

这段代码的思路是用动态规划来解决问题。我们用dp[i]来表示s中前i个字符最少可以由多少个字符串组成。状态转移方程如下：

dp[i] = min(dp[i], dp[j] + 1)

其中j是小于i的非负整数，表示s中从j到i-1这一段子串可以由一个字符串组成。如果s的子串temp=s.substr(j, i-j)可以在n个给定的字符串中找到，那么我们就可以用dp[j]+1来更新dp[i]，表示dp[i]可以由dp[j]个字符串和temp组成。最终的答案就是dp[len]，其中len为字符串s的长度。

希望这个代码可以解决你的问题！