Two strings, s, and t, each of length n, that contain lowercase English characters are given as well as an integer k.

a) Determine the common characters between s and t.
b) Find the longest common subsequence of s and t.
c) Count the number of distinct characters in s and t.
d) Concatenate s and t into a new string.