给定一个由小写字母组成的字符串s和整数k，编写程序来查找s中的所有长度为k的子串，这些子串中恰好有k-1个不同的字符，如果找不到这样的子串，则输出none。

这个问题是一个典型的编程问题，通常可以使用哈希集合（HashSet）或字典数据结构来解决。下面是一种Python的解决方案：

def find_substrings(s, k):
    if len(s) < k or k <= 1:
        return "none"

    substrings = set()
    visited_chars = {}

    for i in range(len(s) - k + 1): # 遍历整个字符串，每次移动一位
        sub_str = s[i:i+k] # 当前子串
        unique_chars = {char for char in sub_str} # 获取唯一字符

        # 如果子串的唯一字符个数小于k-1，跳过
        if len(unique_chars) < k - 1:
            continue

        # 如果唯一字符个数等于k-1，并且子串不在集合中，添加到结果中
        if len(unique_chars) == k - 1 and sub_str not in substrings:
            substrings.add(sub_str)
    
    if substrings:
        return list(substrings)
    else:
        return "none"

# 示例
s = "abacabad"
k = 4
print(find_substrings(s, k))  # 输出: ['ababa', 'cabad']

这个函数通过滑动窗口的方式遍历字符串，对每个长度为k的子串计算其唯一字符个数。如果发现符合条件的子串，就将其加入结果集合。最后返回结果集合或"none"。